I would scan the O2 voltages,after closed loop they should be cycling between 0-900 milivolts.
If they don't replace them with some new AC Delco's,the aftermarket ones suck and don't last.
The coolant sensor on the WP is the one for the computer,the one on the head is for your gauge on the instrument panel.