Why do you think Roms are better than Minos in iron?...I mean, those 2 civs vs each other... Don't awnser Romz Scyths cuz they get beaten by Helo (I mean on ground-forget navy for a sec). Minos got no priests: Romz for +3 and Marty.
Marty is good Vs HCAT... Vs a Huge Hittos Group, it's even better. HCats can't do shit vs 1 priest with Marty...CAN'T DO SHIT. I know it sounds weird a bit but you can dance with the priest or, if you aren't able to, simply send a few stupid-luring stables units from the sides and bring 2 Priests in...Then, Convert 2 Cats. If there's 10 cats in a line (for example)...from 1 to 10: take the 3rd or 4th and the 7th or 8th and immediately send some (over 5) stables units. 2 Scenarios here: 1-) If you made good luring and conversion, the cats are gonna shoot on themselves: bring your stables units in while you got the break. 2-) If you were a bit slow for the conversion and the Cats are shooting at your "now dead priests" (marty), launch your stables units in. With 2 Priests and 5 HCavs (Cavs can be used but if you aren't good enough, try with HCavs) or Scyths (trampling damage), you can beat easily (and I mean easily) 10 cats. If there's more cats, simply repeat that with disrupting attacks too. Don't start focussing only on that or it's gonna fail.
And anyway: I don't recall seeing a game in the last monhts that I've played where someone massed HCATS (or CATS): only rooks do. Why? RoR is an Archers units game: nothing more.
Why do you think HA is the best unit in the game when use properly??? Also, a civ without CA on a Hill map (no sea so no coast kills...and also less place to hide on a water map) got almost no chances of winning: When 2 good players plays vs (not a rook vs a good player). Cams-Cavs are cool but CA can dance. CA can clean woodies-farmers from distance, over a wall...don't need to walk over buildings to attack the unit behind. I'm a big fan of Stables Units (except Scyths...I mostly use Cams and Cavs) but I found out the CA dancing to be WAY-WAY-WAY better.
Also in brz, CA beats STS (cats in brz are called STS: for those whop are wondering what STS means: Stone ThrowerS) very easily but it's way easier to dance vs a CAT without Ballistic.
Of course, if it's lagging, don't bother trying that in a real game ;-)