You do get them from the trees. I heard it has to be a certain tree, but I'm not sure seeing as how I imported an snorlax into the game to get mine.
The reason it shows up as area unknown in the pokedex is probably because it shows up in the trees but not in grassy patches on a specific route.