I've done a lot of night-walking in a wide range of conditions. I don't think there's any inherent difference between daytime and nighttime navigation - if your daytime skills are solid you shouldn't have any major issues navigating at night.
How good is the visibility?
The real issue isn't daytime or nighttime navigation - it's the quality of the visibility. And there's a lot of overlap between daytime and nighttime.
Not all nights are dark. Under ideal conditions, above the treeline with a clear sky and a good moon, visibility can be almost as good as during the day. You can see paths and distant features, so navigation is relatively unaffected. These conditions can give magical walking.
On dark nights visibility isn't much worse than in daytime with a thick fog or a whiteout. The navigation skills required are pretty much identical. In fact, with a good torch you can often see farther on a dark but clear night than you can on a foggy day.
How good are your skills?
Given that navigation in poor visibility is pretty much the same challenge day or night, the core skills such as attack points, handrails, collecting features, pacing and use of contours are equally applicable. Excluding celestial navigation, which isn't much used in the hills, here's no major skill I'm aware of that's specific to night navigation.
So you simply need solid skills for navigating in poor visibility. Far too many walkers underestimate the skill levels required - I walk in a fog-prone area with notoriously difficult navigation and often have to help parties off the hill. Don't be that person who has to be rescued because you are lost!
If you need to brush up your skills, I strongly recommend Lyle Brotherton's Ultimate Navigation Manual - this is a course used by Special Forces and rescue services around the world, so if you master the book you'll be a navigation ninja.
How good are your tools?
There's a worrying tendency for new walkers to over-rely on GPS. But electronics can fail, so it's absolutely necessary to carry a map and compass and have the old-school skills to use them properly.
That said, in poor conditions you can make your life much easier by carrying a GPS. With good digital mapping and the requisite skills, nighttime navigation becomes relatively trivial.
The final issue is lighting. If navigation might be tricky I carry two torches. The first is a standard flood headlamp to light my footfall and nearby features. But I also carry a state-of-the-art flashlight with a narrow spot beam. This only weighs a few grams and can pick out features at over 200 meters/220 yards. I use it for short periods on max power to look ahead for the path, for trail markers and attack points etc. Few people carry a torch like this, but away from easy trails it comes in very useful.
Take-home message
So in summary, with the right skills and the right tools, nighttime navigation should hold no fears. I love nighttime walking, particularly in the snow. The light, the smells, the sounds - all your senses are heightened and it adds a new dimension to your experience of the hills. So brush up on your skills and get out there!