The most powerful warrior.

If it's a one-on-one battle, then the summoned Phoenix is a great asset for a good mage. Just keep summoning it and playing, and I've always been convinced that black dragons are the strongest, no matter what, even since Heroes 3.