An engine heater and synthetic gear lube in the pumpkins helps a bunch...
I had a block heater, an oil pan heater, and an interior heater in all my vehicles. Synthetic oil certainly helps a lot too. What I was thinking of was the tires getting frozen solid. Two-wheel drive vehicles would often be hopelessly stuck. The 4X4s would always move; but the tires, and hydraulic shocks would remain frozen solid. You had to move very slowly for a couple of miles, until things started to warm up a bit.