Bei so einer auf dem Client dynamisch prozedual erzeugten Umgebung würde es mich nicht wundern, wenn grundsätzlich kein echtes Multiplayer möglich ist, oder zumindest nur schwer umzusetzen.
So haben sich in diesem Fall die beiden Spieler wohl nicht nur nicht gesehen (was vielleicht durch fehlende Player-Models erklärbar wäre), sondern auch die Zeiten waren nicht synchron (beim einen Tag, beim andern Nacht), sie sahen unterschiedliche NPC-Schiffe usw. Es war offenbar jeder in seiner eigenen, lokalen Spielwelt, die sich nur stark ähneln, weil sie aus den selben Seeds errechnet wurden, aber darüber hinaus nicht verbunden sind.
Die Online-Funktion von NMS beschränkt sich derzeit wohl wirklich nur darauf, dass z.B. angezeigt wird, welcher Spieler ein System entdeckt hat, aber echte Interaktion zwischen Spielern gibt es nicht.