Safari Zones also have a step limit. Usually, it's 500 steps before you're kicked out. To circumvent this, just lightly tap the dpad so you turn, but stay in place. The Pokemon you can catch vary by location in the Safari Zone, so you'll need to visit multiple times to get them all.