There is a alloy sensor/water block at the back of the head, that has 2 temp sensors in it. One is the main water temp sensor fo the computer. The other is a funny thermo-time or similar sensor that may have more to do with cold start. Either way, the water temp sensors are the main thing to trigger the cold start functions. Air temp sensor plays a part to a lesser degree.
There is a 5th injector in the plenium of course that is ment to work when cold. Maybe you have a vsv thing that also increases idle speed?
For the O2 sensor, I am guessing most old types with just 1 wire, that work from 0- 1volt are the type you want.