My niece just got a Wii

[superchunk]

I wouldn't worry about the difficulty. When I was 10 I was beating Zelda and Metroid with no maps or internet. Zack & Wiki would be a great game for her. It's fun and complex. Think of it as a learning tool for her. Helps build problem solving skills.