From what I played, the Sauromatae are extremely hard.

Their only choice for expansion pits them against horse archers, which aren't that easy to deal with using other missile units.