It's good to have warm clothes for your extremities, but your core gets surprisingly warm when you bike with any kind of coat on. I often just wear a think goretex jacket till it's in the single digits fahrenheit. I wear winter boots, warm gloves or mittens (depending on how cold it is), and a balaclava or gaiter. Also ski goggles for really cold/windy weather. If you don't start off feeling somewhat cold, you've overdressed.
I tried studded tires, but found they didn't help much. Black ice is rare here compared to layers of snow and slush, which don't give studs much to bite into. For me, three inch tires with an open tread pattern at low pressure -- plus an upright riding position that distributes weight evenly between the wheels -- gives me the most confidence.
Regarding the cold, I'd say windproofing is most important, and expedition-style mittens are well worth the investment. You won't need much insulation (except maybe at the extremities) once you start generating body heat. Multiple top layers, each with their own full length zipper, will let you regulate your temperature without getting off the bike. That's especially helpful if you have long climbs and long descents.