In extended, windy, cold rain I find that my face gets chilly, especially my nose. I have an REI buff that I can put over like a face mask. I have been thinking about getting the wool buff, warmer when wet. Not very windproof though, but maybe all you need. I haven't tried this yet. I have also thought about taking some kind of poly fabric and cutting it to the size of a shemagh. Just so long as it's not cotton (that would freeze your face off).
Most balaclavas I have found were either too constrictive or would probably be too warm. What would you guys use?