Comment by Pifanjr

I made this point earlier in the comments, but I think the main difference between Minecraft and No Man's Sky is that Minecraft does not push the players towards specific gameplay systems, while No Man's Sky does, making No Man's Sky feel much less like a box of legos and more like a collection of specific tasks/activities.