I'm surprised I had to point that out for you.

     Sonic Lost World, because it shows that parkour is not  something you fuck around with.

Metal Gear Solid 3, give them a start on Cold War politics and camp style. Also Mario Galaxy because it's a masterpiece of graphics, sound and gameplay and Wind Waker because I am biased.

Pokemon.

Honestly, I just hope my kid(s) grow up loving video games as much as i did. That would make me an extremely happy parent.

Been there and done that.

Kid started off watching me play Space Channel 5 and other colorful games. Loved watchung Super Mario Sunshine and the like. Colorful, happy games. Then, I decided it was time for her to play.

First was Super Rub a Dub HD and Feeding Frenzy (to teach her the analog stick). Then, she was my co-pilot in Super Mario Galaxy. One day, she beat The Maw, and from that point on, she's been my best friend. Having a kid that loves gaming with you=priceless.

Super metroid they must know video game perfection at a young age.

Song of Saya. 

Probs to anyone who know what I'm talking about.

Zelda 1 the earliest moment he/she can hold the Pad.
If he/she can't beat it he/she has to go somewhere else - No Casuals in my house.

If he/she passed the test > Secret of Mana together with me and my wife cause it was one of the best experiences i ever had with my parents.

Did a quick google search and I agree. Great game to start with!

OT: Nintendo games of course!