I belive the best way to catch him is in pokemon mansion at day time( also in the early morning, but ponytas and vulpix also appears, so the probability is less), in hordes of 5. When you enter the mansion, you have to go to the end of the hallway and go up two floors to the right.
Good luck and hope you find it! :)