Hayasdan. They are hard to start with and, just like the romans, they get fun reforms. They are also possible to play in very different ways. Native phalanxes, horse archers, heavy cavalry and good foot archers. Even "imitation legionaires" if that's what you like.