[quote name='redgopher']Please don't feed the stereotype and give her crappy "girl games." It's bad enough that Gamestop is trying to act like they know what they're doing when they put up these displays, please don't prove them right:
Go grab Yoshi's Island 2, Kirby Canvas Curse, New Super Mario Bros., heck maybe even Brain Age.[/QUOTE]
Yes, this was sort of my point above too - no need to go down the "Bratz" route - just pick some of the better classic games. I would not suggest Yoshi's Island 2, though, as Roufuss, for example, is all excited that it is a hard-core difficult platformer game like the original. Not good for young kids, at first anyway. Start her off with Super Princess Peach. And I'm not picking that because it is a "girls" game - I played through the whole thing myself, and my 6 year-old son likes it too. I agree with NSMB, but probably not Brain Age if you want to avoid too much reading. I just don't think little kids will be that into it. Maybe give that to her when she's 8 or 9. Kirby Canvas Curse is a good one too. But don't overlook Yoshi Touch and Go - it is a perfect small-scale game for kids that introduces the touch screen aspect without being too difficult.
If you want more of a kids game, go with Spongebob Yellow Avenger as I suggested above - it has great 3D graphics for a DS game and had gotten positive reviews.
I suggest using metacritic for a good overview of game quality. Then you can delve into reviews to see if the games are really good for kids or not:
http://www.metacritic.com/games/ds/alpha/
You'll find that most of the kids fare is pretty abysmal. Spongebob Yellow Avenger has a 67/100 average though - not great, but on par with things like Magical Starsign, Children of Mana, True Swing Golf, Cooking Mama, etc. Kind of the second tier of DS games.
Looking at the "top" games, of course there is Mario Kart which you said she plays already, then NSMB and Kirby Canvas Curse. Then the second tier ones I mentioned above.