I'm going to go a bit off of the Horse Archer train and go Long Shield Cavalry. Honestly, I've never been disappointed with their performance. 140 Upkeep isn't bad at all. When they gain experience they're almost unstoppable. And when you're playing as Carthage and you've got at least 8 of them in there, an experienced Long Shield army is amazing.