Chowder Head,
If you haven’t done so, clear the KAM (Keep Alive Memory) in your car’s PCM. You should do this whenever you change a sensor. Just disconnect the negative terminal on your battery for about 5 to 10 minutes.
If your car was running with a bum sensor, clearing the KAM gets rid of any adaptive learning corrections that the computer has stored to compensate for the bad sensor input.
Note that the first five minutes or so of driving after clearing the KAM will be a bit funky, while the computer receives all the sensor signals again.
There is also another sensor, the ACT (Air Charge Temperature) sensor, that is involved in keeping the car running right at different temperatures. But, since the ACT measures the temp of the air coming into the intake, it would normally only cause problems in cold weather. Since you initially said that your symptoms were drivability problems with a cold engine (not cold outside air temps), the ECT was the most likely cause.