The game is more historically accurate on medium battle settings. On uber-l33t settings it'll present you with more of a challenge, but absurd stuff will happen and historical tactics won't work.

My preference, if I'm in the mood to match my wits against an .exe file, is to challenge myself in other ways by taking smaller armies, using general cam, denying myself the faction's most useful troops or similar.