I would say its the choke, the butterfly should be closed when starting in colder weather, try propping it closed and starting it, Any gasoline engine will need more fuel when started in cold weather, by closing the choke it cuts down the flow of air making it a richer mixture, as it warms up the choke should be opened to let more air into the mixture