Paladin was competing with Konnik for usage whereas the Cumans don’t have any cav that compete with Paladins
I agree with FurtherLime though, 10 of the 35 civs have paladin of which Celts and Byzantines don’t use them. If people want to remove it from civs, they should remove it from those two civs first