It's rare, unless you see a report on TV about a swarm of them. It took me a while to catch mine because I wasn't getting any TV events so I just had to walk around on route 116 for about an hour.
116, agreed, but get the acro bike, then just hop, its easier for me to deal with findintg rare pokemon when Im just watching Tv and waiting for the pokemon music