Apparently, if you use the Memory Link, you can find more of N's pokemon in the wild after you get the Zorua from Rood. I caught his Timbur, and I'm not sure how rare of an occurance this is (Is it comparable to finding a Shiny?). Has anyone else caught one of N's Pokemon?

I've caught N's Zorua, Darmanitan, Sigilyph, Scraggy, Sandile, Ferroseed, Klink, Boldore and Joltik.
I caught a few of them before I was given Zorua, so getting N's Zorua isn't a necessary requirement for catching the others.
I found them pretty easily, so the chances of finding them are a lot higher than finding shiny Pokémon (for me anyway).

OK, yeah. It's just the Memory Link. You don't need the Zorua.

The odds are much more favorable than that. At worst, I'd describe it as being uncommon. Thus far, it hasn't taken me any more than about a half hour or so of dedicated searching in each specific area to find all of them.

I've caught Purrloin, Timburr, Tympole, Ferroseed, Klink, Woobat, Darumaka, Darmanitan, Sigilyph, Sandile and Zorua.
By no means it is comparable to shiny rarity (1/8192). I'd say it's slightly tougher than finding a Cinccino or Whimsicott in rustling grass. Or maybe even easier.