He's on the Cliff area after you exit Zubat Hell, before the mining town. This is accessible after you wake up Snorlax.
Enjoy your Swagger spam trying to catch one.
By the way, if you have enough pokemon caught, a scientist in the Lab will give you False Swipe, which Honedge or the Farfetched you trade for can make use of.
