Once you have Zorua in your pokedex (after a villager show you a picture of it), go to the GTS, give any pokemon and ask for a Zorua of any level and any sex; After a day, you will receive a level 1 Zorua from N himself ! =)
Yeah, right, that's a lie. N never gives you a Pokemon in any of the games, you can even check Serebii. Though, in Pokemon Black 2/White 2 you can catch N's Pokemon, just not a Zorua. The only way to get a Zorua early in the game is to trade it over.
Shulk needs to be in Smash Bros. 4, nuff said. My roster for SSB4: http://i.imgur.com/1nmlwn9.png