Seconding Phoenix Wright. I think it's exactly what you're looking for. They're all on DS in English. There are a lot of low-stress DS games that are like visual novels.

For a simple picrossy puzzler, I recommend Polarium on DS and Polarium Advance on GBA (if your DS can accommodate GBA games). The Scribblenauts games are fun and about creativity. More wheb I remember them.