at 14-20 definitely mittens... singlespeed is easy with them.
and the face mask thing is called a balaclava. i don't wear one but then i don't usually ride below 20. if your beard is anywhere near as thick as that pic it certainly helps keep your face warm(er).