Sonic 2 is excellent, though I prefer Sonic 3 and Knuckles because of its level design, plataforming and the flow, which it actually feels like all the levels are connected. Both are excellent and the Sonic Genesis trilogy is great when you have the games together.
I also really liked Aladdin and remember being one of my favorite games of my childhood, though the version I played was the GBA remake and the SNES version through an emulator. Still, very great game and it reminded me of the original 2D Prince of Persia if it had more fluid movility and plataforming.