One can indeed fly VFR at night completely without cultural lighting. There is no challenge for a sound pilot to do so with adequate visibility and celestial lighting. Period.
One should be properly trained to do this, it is not the same physiologically as day VFR flight. One should also carefully factor in meteorological considerations, weather processes manifest differently at night. But, if there is no weather to "see", it can not be a factor.