[anti tyler]

Yeah replace that coolant temp sensor for sure.

It's totally possible that the ecu still thinks the car is running on a cold start & dumping fuel into the system. if that's your only problem then count your blessings