Could the difference between royal and non-royal Eldians be that royals are direct descendants of Ymirs, while non-royals are Eldians who ate Ymirs flesh?
I can't think of any other meaningful difference. Like, maybe the king had children with various women, and he ordered all of them to eat Ymir's corpse, whether they were her own offspring or not.