Zoro did exploit his weakness. It turns out his fire was the whole reason he could endure every one of Zoro's attack.
Not once did Zoro use any of his fire cutting techniques before getting a new pu.
In OP, matchups matter, unfortunately for King, he ran into someone who can cut fire, that is the whole reason he got slept in less than 15 mins.