Donkey Kong Country Returns, Super Mario Galaxy, Super Mario Galaxy 2, New Super Mario Bros Wii.
Kirby's Epic Yarn can be challenging if you are OCD like me and don't like losing the Beads.
Sin and Punishment: Star Successor is pretty challenging too!!