Pokemon HeartGold Version: Getting Leaf Stone on Route 34

Instead of battling the person again on route 34, I got a Leaf Stone. Gee where was your ass when I needed you for my bayleef to evolve. But oh well now because I got a lot of leaf stones already.