Dominions 2. AI. Suggestions, that how to fix it.

[NTJedi]

The developers want specific examples...

I believe the developers should have the AI create armies which they feel would be effective during gameplay. Hopefully they've played the game enough to know what combinations make a powerful attack force.
The current build of having massive amounts of small troops should be left for the 'easy AI' setting.
-On the same note: If NASA asked how to build a good space shuttle... I would look them in the eye and say 'Your the Experts' .

___________________________________

The only suggestion I highly recommend is having the AI opponent able to build multiple/random types of army combinations. If only one default army design is built the human players will quickly learn then master it.