I had an interesting "learning" trip on the AT a couple weeks ago. I had the opportunity to experience every known weather condition from rain, wind, snow, cold and warmth. For weather like this which I think is much more challenging than consistent sub freezing temps, I have modified my glove system with the following layers.
1) Capilene glove liner.
2) VBL/WP (lightweight cleaning gloves)
3) fleece mitten gloves, could be two layers depending on conditions.
4) silnyl mitten shells
Liners are always worn. Add wind or colder temperatures then VBL/WP added. This would take me down to about freezing while hiking. Fleece added when temperatures drop below freezing and mitten shells added for cold temperatures with either wind or snow. This setup may appear to be overkill but it is very versatile. It can also be modified with additional or heavier insulation layers as conditions warrant. If I were taking off to hike the AT NoBo on Jan 1 this is definitely the setup I would take. That trip taught me that you can experience a huge range of nasty conditions and that my glove system has to be flexible enough to evolve with the conditions.