Depends what damage you mean by water damage, if the stain has penetrated the stone you could try a poultice and draw the stain out, or try the nano scrub. The trouble with stone is if it hasnt been sealed properly during fixing and the stone being porous you could struggle to remove it, just clarify this with the customer. Every stone floor i lay i try and go back once a year to clean and strip then re seal.