I like the barbarian mercenaries myself. They basically make up my northern army in my Julli campaign i'm playing and they can be quite effective once they have some battle experience.

The elephants are great as always. I sent a captain down to africa to hire a unit of them to bring them back to spain where i was fighting the Iberians. They were vital battle winners