The most difficult alternative

Well, with a mage and a warrior at level 20, you don't even need an army. That's what happens online – 6 heroes and a stack of level 4 units. But the question is, what to take...
I take cavalry. It's cheap and effective. After haste, regeneration, and animancy, everyone else is doomed!