But why do you have to richen the fuel mixture with the choke?
If I'm not mistaken it is because a sub-freezing intake manifold (in carbed days usually cast-iron) will cause the atomized fuel/air mixture to condense out onto the cold metal. This explains why there are coolant passages running through the intake manifolds on old-school cars. This cold intake dramatically lowers the amount of fuel in the air once it gets into the cylinder, making it necessary for a choke to richen up the mixture to compensate.
In a carbed car, the fuel/air mixture has to run the entire length of the intake runner before it gets to the intake valve and this creates more opportunity for the fuel in the air to drop out before it gets into the cylinder. The inaccuracy of the automatic choke just accentuates this. As the runner heats up, the amount of fuel drop-out changes and requires a different enrichment/choke setting.
This problem still exists with early TBI EFI systems but the metering accuracy from the interaction between the O2 sensor and the EFI system would have been enough to overcome it and all of the flat spots that would occur in a carbed engine as the intake manifold warmed up.
Once you get to TPI EFI, the distance that the correct fuel/air mixture has to trave before it gets into the cylinder is dramatically shorter depending on the intake but I'm guessing it would be around 6x shorter, resulting in less opportunity for fuel drop out due to cold temps. Further, the area closest to the intake valve/fuel injector will heat up faster than the entire length of the intake runner.
Finally, DI EFI systems have none of these problems and theoretically should be the best starting engines in cold temps.