Mkay, CK/CFK takes care of the Cav/Anti-Cav/General Melee part while Arbs are raking up the kills from afar. Normally, that's all I use in a field army (with an occasional sprinkle of a couple of Archers and Light Cavalry).

I gotta say that so far, this has been the ideal Army composition for me, sort of like the Catholic version of Mongol Horde.

My question is, what kind of troop roster can handily beat the CK/CFK/Pav Arb combo?

Yeah, I can see it falling to a flood of Ghazis (and I mean LOTS of Ghazis), but short of that, can anything beat them? Say, in a slightly hilly, lightly fiorested mediterranean map.