You sure you did not get a heroic victory?

You used to get them all the time and then the requirement for a Heroic victory altered to include the battle odds. If the odds are in your favour then at best you get a clear victory...

However the odds calcuation for some troops can be a little odd, so you can have greater numbers and still have the odds against you...