I've always been a fan of Phantasy Star. They have one on DS, but I haven't played it, so you'd have to do more research on that. I do know, however, that it is a real time RPGish game.
Another, perhaps more suitable, game is The World Ends With You. It's a great RPG developed by Square Enix. The combat is fun and makes great use of the stylus.