I don't see the parallel between Minecraft and NMS. In minecraft, half the game is creating, not just exploring. There's an unadulterated sense of wonder and creativity in Minecraft which the community continually mines in its creations. I mean, users have effectively created computers, 3D printers, and least gorgeous architecture within Minecraft. NMS does not ring the same creative tone as Minecraft. From all descriptions, it seems more like a fleshed out Elite, a game capable of replayability. But I wonder if it will go the same way as Spore.
I've said the same thing quite a few times.
I also suspect that, like the original Elite, there will be task-related actions you can perform that occur at specific game points (remember the Elite mission where you're on a manhunt and have to make the first intergalactic jump to the 2nd galaxy?) which helps progress the primary meta-narrative of reaching the galactic core. It isn't a requirement to progress, it isn't 'forced' on the player, it is simply there to be done if the player chooses to.
I don't think the only gameplay will be exploration and cataloging (this has already been hinted at in comments like 'trader, fighter, biologist, whatever') and that there will be missions/tasks to complete, and some that may well directly affect the main mission - but you won't have an 'order' to do them in, and they won't be forced on you.
It's how I'd do it - have 'events' that are cued on something like time played, or when the player visits a certain planet type or other set of parameters where it makes some kind of sense to put it in.