Hmm try thinking about it from another angle: Have they checked to see if the coolant temperature sensor is misreading temperature, making gauge read incorrectly?
Also have you checked inside the bumper/rad area for plastic bags or roadkill blocking airflow?