I just got my 95 Pathfinder back from the shop. They replaced the timing belt / water pump / thermostat. The gauge never reads more than 1/5 the way up from C even after driving for 20-30 min on the highway.
I didn't notice any issues with the gauge prior to taking it into the shop. Did they install a busted thermostat?