Okay, here it is:. If you have a level 40(Has to be 40, not higher or lower) Gengar or Haunter with Hypnosis and Night Shade, equip a Quick Claw on it. Buy a lot of Max Repels(about 20) and put your Gengar/Haunter first in your party. Walk around in grass routes in Johto with the repel activated. When you find one of the dogs, use Hypnosis. If it works, use Night Shade until its HP is low.DON'T OVERUSE IT OR KILL THE DOG. Then, throw some good apricorn-balls at it. If Hypnosis doesn't work, try it again. Good Luck.
props to pokemonruler for the sweet sig and avatar