No Man's Sky

You're right that "interesting" is very subjective, and I don't begrudge anyone who finds Starfield's randomly generated areas interesting. It's true that there are a bunch of hand-crafted areas which are randomly placed in such areas, but as you said, it's far too easy to find copies over and over again. I just don't find the way Starfield handles random exploration fun the way I did in their previous titles. No Man's Sky does indeed have the same sort of issues, but that's kind of its whole thing, being a Minecraft-style creativity sandbox. You don't have nearly the same amount of control over creative options in Starfield.