Adventure game on the Nintendo DS? Of course: Another Code.
It’s really an excellent adventure game (I’ve finished it). You’ll find it’s a typical adventure game, with a number of interesting innovations, made possible by the DS specifications.
The only downside is that it’s a little too short, but it’s still so much better than nothing!
I truly believe the future of adventure gaming may be in Japan (Shenmue, Another Code).