I guess I'll have to listen to it again, because I never heard anything besides the starman part, and I havan't played Super Mario World 2 much so I didn't know it was in that game too.
Edit: I didn't listen to it again yet(I don't have it as an MP3 anymore, only on CD), but I now remember the little part with the underground song, but it was really short. I don't really consider things like that enough to make it an All-Stars remix, but oh well. It's still a good remix.
Edit2: I listened to it twice, but I still didn't hear the Super Mario Bros 3 part.