He didn't ask to be made a fake or pretend prince. So why at the end, when the genie is all "one bonafide prince pedigree coming up", wasn't that provided the first time?

Aladdin was totally cheated. And Disney has never made it right since.