The early Earth has a closer, and hence larger and brighter Moon. The Moon drifts away at about 3.8cm/year. Given that the Moon itself is the second brightest object in the sky even a nearby passing star would likely be fainter than the Moon. So the brightest regular night skies would be a night with a full Moon when it was at perigee soon after formation.

Studies on the formation of the Moon also suggest the Earth may have had a ring system shortly after the collision with Theia, a ring system would also have made the sky brighter while it existed.

And of course shortly before the collision a massive Theia (Mars size) reflecting sunlight in the night sky would have been even brighter than the non yet existent Moon, but that wasn't a longer term or repeatable event.

And all this would have drowned out starlight.