Hi there
If the waterpump has been replaced, for me the next likely culprit to look at is the thermostat (the one that controls the flow of coolant around the engine only when cold and then allows it to circulate to the radiator when hot). Also, have you heard your radiator fan running? Worth checking whether this is operational as if failed this will not provide additional cooling air over the radiator to bring temps down when in traffic.
Given what you say about coolant temperature on the gauge going up when climbing a hill, i.e. on the move, I'd be leaning towards the thermostat.
Hope this helps.