Man just take starfields art direction, fps combat, and NPCs (no man's sky's NPCs are too dull.) mixed into no man's sky and i'd be thrilled!! I hate the "cartoony" style, extra vibrant colors of NMS and the gunplay is absolutely atrocious, but swap that with starfield and you'd have a real gem.
If NMS shifted to a more realistic tone, and added cyberpunk style cities (i.e. no loading screens in cities) they would be the hands down winner.
Right now we have to choose between a kids game with no characters, and one where nothing is seamless because you have to teleport from scene to scene.