(Nochmal eine Antwort von mir, die von gestern musste etwas knapp ausfallen.)
Wenn beide nicht am selben Ort der Siedlung sind und sich nicht via Kommunikator absprechen können, werden sie wohl auf ein Standard-Verhalten zurückgreifen.
Wurden sie noch nicht entdeckt, werden sie sich (unabhängig voneinander, aber auch wenn sie sich absprechen können) sicher aus der Siedlung entfernen, um nicht entdeckt zu werden zu werden.
Falls man sie wirklich entdeckt, glaube ich weiterhin, dass sie als Sternenflotten-Leute - ich denke, dass hat man in den Serien so auch mehrmals gesehen - eine Cover-Story benutzen, wie erwähnt: Sie seien Reisende aus einer anderen Gegend, aus einem anderen Land, von einem anderen Stamm.
Problematisch wird es natürlich, wenn es optisch, sei es in der Kleidung oder im Aussehen der Personen, zu große Unterschiede gibt, sodass die Indigenen einem die Geschichte kaum mehr abnehmen.
Am Ende kann man wohl nicht viel mehr machen, als sein bestes geben und im Notfall einen Einheimischen ins Vertrauen ziehen - Kirk hat es einst doch sicher auch so gemacht...