An end montage would be a cool nod I think. Kind of like what Sonic 1 & 2 have. Where it starts out upbeat, and then a mix of level music, and then ending with a theme.
Or how about a "code" that activates a secret message. For example, pressing up, down, left, right, A, and start triggers a "You remember well" message or something like that. It probably wouldn't activate anything, just a nod to the level select code from Sonic 1.
Those are two nods I'd like to see.