Kings base body is no different than regular flesh. It's only when he turns on his flames, that his durability spikes drastically. So what happens when a person whose base body is steel, and they turn on the flames? The durability of their steel body spikes drastically.
Similar to how queen is a cyborg + an ancient dino its the abilities together that make him so tough. Same with king being a lunarian dino