To get more time in the Safarie Zone get the Acro Bike. Then get into a grassy area, press and hold the B button and you should start hopping. This is how you catch rare pokemon without waisting steps.