I've never been all that great. I tend to win all the battles on medium (except naval battles, of course) unless I'm just way out classed in terms of men quality and number, but I only very rarely win heroic victories, and it's exiting enough for me. *shrug* Harder than vanilla, hard enough to be challenging but not frustratingly so.