95 GA Hesitates during acceleration when lukewarm

Hi,
'95 with a 3100 Engine. When I first start it up (cold) it runs just fine. Accelerates normally, very smooth.
As soon as the temp gauge starts to move, it idles smooth and fine, but if you accelerate, it acts like its starving for fuel (Bucks a little, and I have to "feather" the throttle to keep it running).
It seems to do this ONLY ONCE. After I get the engine to wind up a little, it will run great from there on.
If the engine is warm, ther is no issues (runs fine).

For and experiment, I started the engine (cold) and let it idle until the temp gauge rose to operating temp. It drove fine, with no issues.

I've changed the fuel filter, put injector cleaner through it many times, new spark plugs, wires, vacuum lines (in case they leaked), and PCV valve. I also change the TPS and MAT sensors, with no difference.

Any ideas???

(I can live with it, but when my daughter takes the car out and tries to pull into trafic out of our neighborhood, it dies on her).

Thanks in advance!

Replace your ECT and clan MAF (there could be gap in ECT sensor resistance, I once had similar problem the ect was showing higher temp than it should and was tricking pcm to comand less fuel) Once the engine warmed up it was OK.

When you do clean the MAF sensor make sure that the cleaner is for the MAF sensor.