I recently tried to get my 12 year old sister to play, but she couldn't find any stones, so she didn't even get to craft a stone axe. It might have been an anomaly, she might just have spawned into a weird part of the noob grid, but if stones aren't replenished that is probably what the entire grid will look like. Big boi players don't have this problem of course, as you get piles and piles of stones from smelting, but noobs are sorely affected by the lack of stones, so much so in fact, that it creates a situation where the game becomes even more grueling to start playing, and therefor also harder to recommend to people.
If people doubt that this is a problem at the moment, I can guarantee it will become more and more of a problem. Since as time goes to infinity, surface boulders go to zero, and at an alarming rate in the starting zone.
Simple, but not elegant solution: spawn more surface boulders every now and then, it's ad-hoc but works until a proper fix can be thought up/coded.