Last Christmas it was 12*F here in Atlanta. I drove Ol' Roy to the Christmas party and it started normally with no extra shenanigans. Pump the pedal a few times, pull choke out all the way and step on the button. Spins over as fast in cold weather as it does in hot weather.
I'd say there is something causing your truck not to start normally in weather that isn't really all that cold.