What Pokemon Were You Most Surprised to Catch?

I remember playing and really wanting to catch Farfetch'd but it is only available in South Korea and Japan (maybe some other places, like Singapore?) I finally caught one in Tokyo on my first visit and had forgotten that it was a regional release, so it really caught me by surprise.

Have you caught any Pokémon that you were surprised to see, or were really difficult to get?