I remember beating the Just Can't Wait to Be King level but then getting my ass handed to me immediately after that on the Stampede level. Having played it as an adult (and beating it
using an emulator where I can pause and save wherever I want in case I messed up, thank you very much) the most annoying thing in that game was jumping up the logs in the waterfall in the Hakuna Matata level. That game really made it a point to make the most frustrating levels out of the two whimsical songs in the movie.
I didn't play Aladdin on SNES until I was a little older but I had a pleasant time with that one. I vaguely remember having a harder time with the Genesis Aladdin at a friend's house but I did appreciate the prettier graphics.
@flickchick85 was in this anti-Batman Returns kid mob audience confirmed.