I got my six year old nephew onto this today, he's experienced Mario and loves it, of course, and now he's absolutely in awe of Zelda!
He has just played through the Ordon Village tutorial and has been dragged into the twilight, turned into a wolf and has woken up in jail to meet Midna.
He absolutely LOVES it and can't stop talking about it. He's going to play it whenever he's round at mine.
I'm so glad he's being educated in gaming properly!