Frost heave is a natural process that causes rocks to migrate upwards to the surface due to the cycle of seasons. It's caused by soil expanding during cold snaps while rocks do not, and results in a slow upward motion.
In the long term, with seasons introduced, frost heave could (if the game determines a region needs it) generate new rock boulders in the Spring as "Odd bulges" in the ground that when dug would reveal a stone boulder. In the short term, these boulders spawning bulges could be sprinkled into the RNG table if the server determines an area is too lacking of rock. Since ore rocks seem to spawn super rarely in their spawn zones, I'm guessing that'd need to be taken into account if ore rocks were to be generated on the surface after world start. If we're sticking with "super duper realism" only soil/clay based biomes would have this, so rocks wouldn't appear freshly on mountains, quarries, or sand.
Hopefully this fulfills the needs of realism and our need for a world that regenerates beginner resources.