Having been outside at night, when there is no moon in the sky it does get really dark, stars don't provide very much illumination. The authors of the darker nights mod I'm using also have plans to make nights with full moons brighter than nights without, once the CK is available and they can start scripting things.
I have been out in the woods at night on moonless nights. I was in a astronomy club when I lived in Flagstaff. Go 20 miles outside of town and there is no light pollution. We used to go out once in month during new moons to view the stars. Anyway, sit outside in the dark for about 30 minutes and the Milkyway alone provides a surprising amount of light. The sky was almost gray the stars were so visible. This may not be as prevalent at lower altitudes and in areas where there is air pollution/dust. Anyway, it was more than bright enough to see where I was going and to be able to find people or things with just star light. Of course, if I were to light up a flashlight around that crowd, I would have been lynched. Plus, I would not have been able to see anything for another 30 minutes.
Now, a night where the moon was more than half full and there was snow on the ground? It might as well be daylight, even at midnight. On full moon nights, I could read under those conditions.