The word that completes the sentence with the strongest connotation is "scalding."
So the sentence would read: "The man was burned by the scalding water."
This word conveys a sense of intense heat that can cause serious burns, whereas the other options ("hot," "mild," "warm") do not carry the same severity.