Do I need a choke?

Not enough ignition timing and too lean a mixture are two things that can cause to be unduly cold natured. If it started well before, I would double check the initial timing.