Of course you can always counter horse archers by bagging them with lots and lots of Steppe cavalry or Saharan cavalry, but it's not exactly cheap and takes a lot more work than letting foot archers do the job.