Well first off.......you MUST play Zelda. Also smash ,, mk8 like you said as well as I recommend donkey Tropical freeze. Oh.....and X, obviously.
you should buy some of the great 3rd parties too.....like bayonetta 2 or zombie u.
Nintendo in most of EU countries is practically Non-Existent, I know how you feel.