Might be worth a try to test the coolant temp sensor with a multimeter. Don't have the exact values you need, a search should bring em up.

Always found it odd how shops rarely get the multimeter out to test components. They just want to slap on a new part and cross their fingers.