Seems like most people are counting metroidvania style games. I guess they kinda are. So I will say Cave Story

Outside of that, Sonic is a shoe-in for me. I love those early games

Shovel Knight seems to be an excellent choice. I've seen so much good about that game. I need to acquire it

I'm trying to think of something outside the box though and it's kinda difficult..