I decided to catch myself a Scyther (I want it to evolve into Scizor), so I went out and caught one. I found two actually - I accidentally killed one using Brave Bird, but I soon found another which I bred to get an egg which is now in my party. Then I decided - what's a random Pokemon nobody will expect? Miltank of course! I checked Serebii, learned that using the Poke Radar I had a 2% chance of finding one on Route 209/210. So I spent the last hour (I'm not really sure though) looking for one (and I finally found one!). During that time I also caught a Tauros and a Vulpix.
I'm off to hatch my Scyther egg and find a Metal Coat!