Colder air's increased density and bigger temperature gradient also improves the efficiency of internal combustion engines.

Increased rolling resistance from displacing snow is a far bigger cause of winter driving inefficiency.