The best option for dealing with them has already been posted. Skirmisher cav and Peltastai combo, with decent cav and fast spearmen to keep Taxilan Agema cav busy. The Dahae sk. cav. are a bit cheaper than the Arachosians, but the Ara. have a bit better survivability.