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

Well, Nila isn't exactly a mage.
And in general, according to Murphy's Law for Heroes of Might and Magic III, the best heroes always belong to your opponent.