Sometimes the parents don't care and want their kids to just be entertained for a while. But there are also the parents who know that its just a game and they think their kid is responsible enough to understand that.
Mario Kart DS (its Mario Kart)
The World Ends With You (an amazing game, probably my favourite game on the DS)
The Phoenix Wright series (also amazing games)
Tetris DS (an amazing rendition of Tetris)
Castlevania games (really fun to play and quite challenging)
Pokemon series ( although I know...
I don`t believe this stereotype (to an extent).
There are quite a few good games on the PS3 and XBox 360 but the thing is, most of them get overshadowed by shooters.