Warrior on impossible is easiest at least timewise with different playing style

[Calinda]

Originally Posted by Keneth

That has nothing to do with leadership, leadership of the mage and leadership of the warrior are the same

Leadership of the mage and warrior are NOT the same; Warrior gets 60*Level from leveling; Mage gets 40*Level (and Paladin gets 50*Level, for completeness). If you picked Leadership at each opportunity you had, i.e. every even level, that is 4800 leadership difference, for level 30 character.

And attack, rage and leadership augment each other in terms of doing damage from troops, so they do increase each other's value in terms of damage. Rage is the least important of the three.