I would check the coolant sensor,that is the first thing that determines the amount of fuel on start regardless of outside temperature.Don't confuse it with the temperature sensor,totaly different.Also,make sure the IAC if free from carbon.