Was it running hot on the dyno or in the car? There are a lot of things that could make it run hot besides the water pump... radiator, shroud, pulley ratios, fan ect.
On the pump itself, there are lots of brands and designs. MOPAR had several variations on the vane type. I've had good results with a MP high volume pump in an Ed headed 496. It has vanes and an anti-cavitation plate. My pulley setup overdrives it about 6%. Along with a 26" aluminum radiator, thermal fan and shroud it keeps the engine cool. I believe others have had good results with the scroll type from certain vendors.