Honestly, my best victories were not those where I gave no chance to the enemy, but those where I almost lost.

Problably the one that deserved the "Heroic" title the most was when, in a Carthage campaign I'm still playing (normal/normal), I decided to meet the latest Julii armies sent to conquer Sardinia on the field, confident that since the army size was more or less equivelent I wouldn't be too hard. (1k to 1k or around that large size units)
I enter batle and understand the enemy is hiding in the forest - no big deal, I have more cavalry and can still outflank them, so... go infantry, engage and then cavaly will follow.
Problems:
- something went wrong when selecting the army or moving it, so the only present General was lest behind
- Even before the cavalry could flank anyone, almost all infantry routs - what gives?
Then I realised... sardinia is poor and small and underdeveloped and.. you get the point, no real armies can be trained there.
I was fighting using Town Watch and Peasents!
The General had to run around stoping routing units and the cavarly (brought from the mainland of course) was heavely reduced when forced to hold the line agaist the Julii.
Long story short, with some sort of divine intervention, I manage to win the battle, get them routing and even use the couple of horses left to clean some filthy red romans on the run.

That was a great victory! (and explains why that "gauge" before you enter batles showed things so bad for my side)

After a couple other "heroic" defenses of the island, I reckoned it was starting to be too expensive to maintain such a small "city" without even a port (and that wouldn't get one if I kept on recruiting in it) so... I abandoned it. Until it becoms profitable again at least.