If the water pump fails, the heater would not work.
The most likely cause of your problem is a stuck thermostat, but it could be any of several things that can cause a restriction in either the coolant flow or the air flow over the radiator. I would start by checking the thermostat.
