Don't replace temp sensor unless testing indicates it's where the fault is
With heads being removed prior, there now might be an issue with a head gasket leak. If head was not checked for flatness, it could have been put back on and now the gasket leaks
Can verify a gasket leak with...