Never run out of footsteps at the Safari Zone!!
I have already tried this before and it worked. All you need is a grass Pokemon and make sure it knows sweet scent, so just pay the Safari man whatever the cost and walk to where you want to find the Pokemon you're looking for and use sweet scent.
We have more cheats and tips for this game here, Pokemon LeafGreen cheats
Comments for this hint