I remember catching a Clefairy in Mt. Moon. I found a Moonstone, and I used it on Clefairy just to see what would happen.
I tried to repeat that my 2nd play-through, but no luck. Apparently Clefairy is rather rare; only 1 of every 100 Pokemon you encounter in Mt. Moon is a Clefairy.