Its hard to know because the coolant can leak in one place and show up another. That said, it wouldn't hurt nor cost too much to replace the gasket (or O ring) first to see if that clears it up.

Seems like Hemi's need a water pump around 150k. But $600 ouch! I would look for another shop if it needs a water pump.