Henry Hatsworth in the Puzzling Adventure
https://en.wikipedia.org/wiki/Henry_Hatsworth_in_the_Puzzling_Adventure
One of my top five DS games and easily the most underrated game I've ever played. It's a puzzle/platformer with a hint of beat-em-up and it manages to make all these things mesh so incredibly well. The characters and storyline are nonsensical, but hilarious, the difficulty curves nicely and you always have your pick of upgrades allowing for a multitude of play styles. If you are a fan of puzzle games and platformers I cannot recommend this game highly enough.