Go to the grassy areas between cherrygrove and violet. Use a repel and put a pokemon about 38-39 in front. Walk around, if there's nothing go up to the northern cave and right back. The dogs move every time you do this so eventually they'll be where you are