I've run some pretty cold races... and take it from me, hats were essential!
There was one particular marathon in Leicester one year where I didn't even take off the plastic bin liner until about 6 miles into the race, even though I was wearing longs, base layer, long sleeves, hat, gloves and a buff around my neck!