I've played and won MoM before and always wondered about this:
Did anyone find it strange that the AI always seemed to have a huge number of armies compared with you? I remember looking at the power display graph and my wizard was always puny. And the issue was always food. You couldn't get enough food to support armies of the size the AI had, and so you were always a target of the AI because you were puny. I think each town could support generally up to around 4 units but after that the was never enough food, and include production at an acceptable level.
Thinking now maybe I should have not bothered with production in a couple of cities and just had these cities producing food. Production in these cities would be purchased with shiney gold.
I always won with a core group of kickass heroes backed up with gear my wizard forged. Maybe with a summoned beastie or two to give the AI something to kill in the battle so it doesn't feel too bad.
I think I'll download MoM and see if I can break though the food barrier and actually have a few regular armies to play with.