The DS is truly a system to open up games to new ideas. No more is this more evident than in a game about a Japanese cell phone companies mascot coming to America.
Boing! Docomodake DS is a mix of a puzzler and a platformer, and it specifically reminds me of Loco Roco and Lemmings mixed with Mario.
Here's a review/some footage of it, it manages to cover the best points quite well.