Excuse me but he's right.
There is a complex story that you people aren't even looking for because the story isn't loving shoved down your throat.
He was being a weirdo because he jumped into our private conversation completely unsolicited, not because he made a poor argument in defense of the game.
Regardless, a game with a 'deep story' doesn't really make for a 'good game' unless there's some kind of mechanic that actually pushes the player to further the story. The objective of NMS as it currently exists is just to upgrade your vehicle over and over. The 'story' behind the game should have served as a long series of easter eggs, rather than the main point of the game.