You find stones all over the pokemon world. I haven't found any leaf stones but I can tell you were fire stones, water stones, and thunder stones can be found. I haven't found any upgrades yet. I haven't found any kings rocks yet either.
I'm trying to keep my cool, but this isn't helping.