Do you mean that there was a change in the timing when you unplugged the TPS connector? I do this with the engine running to avoid adding variables. If that is the case, then you have confirmed the operation of the TPS and can be confident that the reading you get (with the TPS properly connected) is correct.

You replaced a lot of parts that were very likely to have cause your emission test failure. Focus on that... not an idle speed that varies 25 RPM.

The answer is no on the temp sensor. Even if the circuit was intermittently opening or going out of range, its primary effect is on mixture, not speed. The ECU is programmed to not react to rapid changes in that input because normal operation does not occur that way. Those are exactly the type of malfunctions that would set a check-engine light if your system had it. Unless your car fails again for high CO (with normal other numbers), don't even consider the temp sensor as a possible problem.