Really though, no matter how much I wanted to play with 10 unit legions...

They never (almost) get the job done.

Dont be ashamed to double the number of your cavalry or princapes...