This is also a “game obfuscation” issue where accomplishing almost anything without using another player/the wiki is impossible, but here we go. Too many early game pokemon rely on evolution stones relative to how reasonable it is for new players to try and get those stones.
List:
Leaf stone (oddish, bellsprout, exeggutor)
Soothe bell (Munchlax, Togepi)
Sun ribbon (rockruff, Eevee, budew)
Water stone (eevee, poliwag, staryu, lotad)
Moon Stone (skitty, nidoran m/f)
Fire Stone (evee, vulpix)
Leaf stone and Soothe Bell are in Island Garden but I never knew this. Water Stone is reasonably huntable in Seafoam Cave, but I only knew this because I went back in later for a Psyduck and others probably only knew due to the wiki. Requiring a NEW player to find and dig through the wiki to know this stuff does not make for a good time. Even then, I hear the Island Garden Soothe Bell is an obnoxious secret room to hunt for, especially when you’re new. If the new person even knows this game has secret rooms, lol.
Currently the game is relying on older players to act like “merchant NPCs” that either sell these items to newer players or give them for free out of pity. The stones aren’t even worth that much, I see other players already selling them for 5k each or so. Why not have the stones be sold in town via NPC and cost 7k or something, while also making any obnoxious hunts more reasonable (looking at you, soothe bell).
The alternative is to swap the current stone-requiring early recruits for others that don’t need stones, but that is A) more work and B) doesn’t fix the problem with the item-required starter evolutions (of which there are 4) unless we change them too! I don’t think anyone really wants that.
The last option is pretty wildcard, which is to have the evolution items somehow available in cliffside relic Like if you bring an engraved tablet, you can enter “Cliffside Relic Depths” which is a slightly harder extension of Cliffside. It has routes where, if you complete them, you get the related stone and only that stone. Leaf route for leaf stone, Water route for water stone, etc. This has downsides, but it is fittingly interesting / engaging content that new players WILL encounter due to cliffside relic being a required part of the game.