I read through the thread, and I think I got everything. It sounds like you already replaced both the ECT (engine coolant temp) sensor and the ACT (air charge temp) sensor. These both act together to perform the similar function of a choke on a carburetor. Since you are running rich, and you've already replaced both these components, I would try this test...
Both sensors are "negative coefficient" sensors - meaning that as the temperature goes up, the resistance goes down. Here are some values:
50 degrees F....58,750 ohms
86 degrees F....24,270 ohms
158 degrees F...5.370 ohms
248 degrees F...1,180 ohms
But here's what I'd do. Measure these values directly at the sensors. Then at the same temperature, measure the pins where the wires plug into the PCM (refer to a wiring diagram to determine which pins to measure). There should be very little, if any, difference in the resistance readings. If there's a big difference, say more than 1 or 2 ohms, then you have a wiring problem.