When you replace a water pump do you have to replace the thermostat?

You don't have to but it would be wise to do so since the thermostat sits on the water pump anyway and only costs around $10-15. It ends up saving you another labor charge down the road because the hoses are already disconnected and it's a simple job that way.