I just passed 1,000 km on my Necromancer Pugsley. Considering my average speed has been around 13kph they've been quality miles. I love the stability of the bike which takes the drama out of winter riding. The shock absorption of the big tires makes me seek out the narrow foot paths in the park.
I put a Bud on the front of the bike for better winter traction. Then spread about $300 worth of carbide grip studs between the front and rear tires. Studded fat tires have amazing grip, and make a lot of noise on clear pavement.
The Bead on Surly Nate tires locks into the rim very tightly. I don't think I'd even bother trying to fix a flat in the cold. Bud and Lou tires come off quite easily.
I might get a Moonlander frame for next winter. Since I already have a clown shoe wheel on my Pugsley I think I'd only need a rear wheel plus the Moonlander MWOD spindle.