On one of the harbours in Castelia City, someone asks you which of the elemental monkeys you were given as a gift. Choose 'Pansage' (whether you got that one or not) and they will give you a Leaf Stone.
You can also find them in dust clouds (rare spots) in the various caves, or by showing all the Deerling forms to the scientist on route 6.