Barbarians have enough heavy cav as it is, the problem would be mostly differentiating it.
The only "barbarian" cavalry we are missing is the iberian elite lancers, aka iberian katanks.
They would be a quite nice addiction to the iberian/carthaginan roster...