And if No Man's Sky is worse than Starbound then honestly I think I don't want to play it. Starbound is still on the level of "fun at first, but quickly getting repetitive" in terms of procedural generation. It's much more engaging than it was - but that's because authors invested a lot of time in adding non-generated content.

My complaint about all the attempts at procedural generation I've seen so far is that they lack depth. You have plenty of randomized stuff on one level, but obviously repetitive patterns on a meta-level. Take Starbound, again, for an example. Sure, on every planet you'll encounter a slightly different set of creatures - they may differ in sprites, stats or attacks. But after visiting a few worlds you quickly notice it's always the same combo of one non-hostile ground critter, one weak and one strong hostile ground critters, one or two flying critters...