Well the Romans can simply counter an all cavalry army with an all cav. army themselves you know, as they have access to Clibanarii cav too. Also, the Roman Plumbitarii units could act as a spear unit, deploy them in deep ranks, guard mode and fire at will on. That'll inflict some serious damage to a cav. unit.