Phoenix Wright is also a DS adventure game and is reputed to be absolutely excellent, to the degree where it's almost always sold out in shops. It's said to be very lengthy too.
The only thing that might put some off is the art style. But then, they'd probably be the same type of people who refused to play Psychonauts because of its quirky graphics. ;