In my opinion Pontus is the most difficult, in VH.

I never expercienced any problem with the Saka...exactly as for the Parthians, your Horse Archers make wonders, and the charge of two or three of your characters will break anything, I even stormed Pezhetaïroi in a frontal charge with them !