Good game choices ^.^ I would suggest Donkey Kong Country over New Super Mario Bros if you like difficult platformers!
EDIT: As for controllers, I say get a Wii Remote Plus first as it is usable in most games and with it you can play Wii games if you want to dabble in backwards compatability