Thanks for clearing this up bovi. I didn't realize they were reset for every battle, I thought they only reset for a draw or defeat. Now it makes sense.

I almost never have a battle that is "hard odds", so that's another reason why I never got it. I don't avoid them, I just rarely encounter an AI army with more than 5 or 6 units in it. Even Carthage itself was only garrisoned by 2 units, and 3 were in Atiqa. They do have some massive stacks but all of them are in Iberia.

Anyway, thanks for all your help everyone, now that I know what it takes maybe I can finally get that trait.