Bastarnae Mercs, they are great for carving up enemy. I kept a unit for 200+ years, they killed thousands of barbarians and rebels, until they met the forces of the julii. 500+ romans killed, before the bastarnae were killed.

Cretan Mercs. Mainly because they are great arhcers, and make up for the pitiful archers that most greek factions in the region get.