The temperature difference should in principle increase thermodynamic efficiency. You get loss of MPG from other factors though mentioned in the link, like increased friction of moving parts, idling to warm up (0MPG), defrosters/seat heaters, lower tire pressure, denser air to drive through, winter fuel mixes which may not have as much energy, etc.