>The reason why we don't feel that way about the real world, is because the real world doesn't just have "remix procedural."

Coming from a non-game developer this may be completely out of reason, but it occurs to me, what if you could determine the fit of creatures and evolve them in accordance with their environment? Perhaps not a lot of generations would be required to get a plausible, not completely random-looking scenario. Granted, we might still be talking about thousands of iterations, and so this would be too computationally demanding for a game design such as No Man’s Sky. But perhaps for a pre-computed (vast) world it would be viable.