Water pump needs to be replaced at 71k miles?

Unfortunately, factory warranties are limited - in your case, 4 years for 50,000 miles -- or 6 years / 70,000 miles powertrain. Beyond that, the warranty has expired. That is why a water pump replacement would not be covered.