[danielsatur]

I have thrown away bad MAF/IACT sensors, that didn't throw a code, cleaned, and tested good.

During the cold start condition, the ECU set's a wider fuel pulse, it's like a chocking effect on a carb.

It also could be unmetered air leaks, the MAF sensor couldn't meter, thus confusing the ECU to give the wrong air/fuel mix, during a Cold start.

If not a Bad MAF/IACT sensor, suspect unmetered air leaks on air duct work, pcv tubing, or a bad egr gasket.

How old is your battery?
How many cold cranking amps?

You need a strong battery for the demand of starter, ecu, fuel pump, and ignition.
The MAF + Heated 02 sensors, also need a good battery for startup!