Overheating problem

I would suspect radiator may need a good cleaning or simply a new one. Open it up and look inside, may see calcium build up on the core.
I would agree. The water pump either works, or it leaks and falls apart--it has little to do with cooling per se. It is going to be the radiator, unless it is something nefarious like a head gasket.