On  a car with a timing belt that drives the water pump the pump should be relpaced when the belt is.  Other than that they only need to be replaced when there is a problem with them.