Make sure you cleared all of the Team Rocket events that happen at Mahogany Town first before proceeding. A man near the exit of Mahogany Town will deny you access until you finish it.
You should be right next to the Pokeball. Press down A to pick it up, and congratulations; you successfully obtained Waterfall!
