Another possibility is that the Genie was simply providing the aesthetics and didn't throw down a bloodline because Aladdin was already a prince. We find out in the third movie that his father is the King of Thieves.
Also from the way Jafar treats Abismal's wish, it would appear Genies have a...