Professor Lawton games offer brainteasers at many levels. The play is not action oriented but my DS8 still found it interesting and challenging. Also ScribbleNauts - Problem solving also.

My DS and DD also love to play Pokemon games and I find them to use a lot of strategy/memory and are great social connectors as many of the kids around here are into Pokemon so it gives them something in common to talk about.