With all that pretext in mind -- having grown up there until I was 13, I had never met any native speaker in HK who couldn't pronounce words in correct tones. Not a single person.
Tone deafness is when you sing something badly, people make fun of you, and you stop trying to sing. Not an option when you speak a tonal language, instead you just learn pitch without realizing you're learning pitch, just operating from "feelings" and what "sounds right," which is of course based on an enormous amount of lifetime feedback.
It's like how actual blindsight (when the eyes or their connections to the brain are actually damaged or destroyed) is unrecognized echolocation. We are not aware of our own conscious experience, or the processes we go through to reach some of then conclusions we reach.
That is tone deafness and it has zero to do with singing. Tone deafness is not measured by having people sing.