The eternal question: which heroes are better, mages or warriors?

Here, as everywhere else, a better balance would be ideal, but... a good Mage is stronger than a Warrior, even if the Warrior is superior in strength and army size. I've been convinced of this repeatedly. When you're not allowed to take a single step, and before your first powerful Warrior can do anything, he'll either be dead or no longer powerful, demoralized, and with a sad red square instead of a green one.