Hordes of peasants supported by cavalry + mercenaries. Peasants are the most cost-effective troops there is, and they don't have a shield (which is a plus in the M2TW world!).

Charge en masse, flank with cavalry. Rinse, repeat.

Hopefully the AI will be fixed/implemented properly in the next patch.