Oh gosh, this will take a lot of thinking...
I'm going to go with Super Mario World on the SNES back when I was around five. It's the first that comes to mind.
My first Zelda game was Ocarina of Time, when I used my poor brothers as instruction guides. X>