If I could recommend some games from the wii online store, (I never use it, but there are some good classic games that I think she might like.)
Kirby 64, cute platformer with a fair amount of difficulty, (I mean, no problem beating it, but I believe you certaintly will die every once in a while.)And you can combine powers, so you can just explore all the possibilities, maybe jumping from level to level looking for a certain ability because you think it will go great with another you have, and the environments are very cute or pretty, except when you run into the industrial level, but its packed with nice atmosphere.
If you can hook her on mario, Super Mario RPG Legend of the Seven Stars. (I know you didn't list any RPGs up there, but it has a lot of nice story and variety to it, the characters are funny, overall, its a great game. You can do what my twin brother and I did, you have 3 characters in your party (5 in total so you can swap out), so you can pick which characters you want have for yourself, time the button presses to do extra damage, choose which special attack you want to use,)) Overall, its a fairly lengthy game, and even if she doesn't want to play it, it certainly is interesting to watch, I believe. It doesn't feel overcrowded with enemies in my opinion, the backgrounds keep changing, theres all sorts of secret items to find, it isn't scary, and it has a ton of little minigames scattered throughout.
Its made by square enix and isn't made out of paper. Just a personal suggestion.
Someone already mentioned Beyond Good and Evil, yeah, that looks like a good one, and its ten bucks on xbox online.
Good luck.
It's around 7 years old now but still unbeaten!
