I haven't seen any centurions riding horses while playing. Is it something difficulty-dependent (I played on Easy) or they just cut this enemy? Though to be fair, I tried out one level on 4 difficulties in Freeplay Mode, and didn't notice any difference in enemies, only that they did different amounts of damage / the protagonists had different amount of health.