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

...Well, when I asked my opponent to make his army at least twice as large as mine, I crushed him.

Maybe you should have asked him to teach you how to play. I wonder, do you play at the "pawn" level against the computer too, or do you also have to beg?:D