Bayonetta 2 is two games in one, if you've never played the original you must buy it and ignore any other recommendation in this thread. Playing with the gamepad can be frustrating though, I don't find it very comfortable and I bought a Pro Controller for it. There should still be a demo on the eShop so give it a shot first.
Hyrule Warriors and 3D World are also good choices. Hyrule Warriors is easily the most intuitive Warriors game, but it still gets tedious if you're into 100%-ing games (it has a lot of "content" but that content generally involves challenges on the same maps. I would not buy this unless you plan on shelling out 20 bones for the season pass too.)
3D World is more of 3D Land, with super glossy graphics. If you liked 3D Land, and if you liked the different characters in Mario Bros. 2, you basically know what to expect. Most people are more charmed by the game than I, but it is a very competent platformer that I just wish was portable.
I would recommend 3D World above Hyrule Warriors, 3D World might be a lot shorter (I'd say it's about double the length of 3D Land in a single playthrough if you include the special stages) but it's charming and the levels have a lot of variety in their assets all the way through.