As I was leaving the forest, I had one last wild encounter. I used my Eevee and he evolved into Leafeon, probably because I was inside the forest. I now had a grass pokémon, and Birch would likely give me another Eevee. Which as I checked the details, he was catching at the same place I had caught my first one. Hmmm, maybe they weren’t so uncommon after all..