Arabian Nights “Aladdin and the Wonderful Lamp” (Not Disney’s Aladdin) Gonzo and Fozzy could be the Genie’s Note I say Genie’s plural because in the original Arabian Knights story, there are two. He has one that he can summon from a ring that in the Disney adaptation became the carpet and the other from the lamp that’s “The second more powerful Genie” Source for the uninformed

Other than that, I could see Aladdin being human or Kermit, and Rizzo being the “Abu character / friend” Miss Piggy could be the princess character or she could be another human