Yes, both versions — heroic and mythic — are soloable. In fact, many mount collectors solo mythic Karazhan every week in hopes of obtaining the Midnight’s Eternal Reins mount from Attumen the Huntsman. The mount only drops on Mythic difficulty.