Variations of this invention provide durable, impact-resistant structural coatings that have both dewetting and anti-icing properties. Dewetting and anti-icing performance is simultaneously achieved in a structural coating comprising (a) a continuous matrix; (b) discrete templates that promote surface roughness to inhibit wetting of water; (c) porous voids surrounding the discrete templates; and (d) nanoparticles that inhibit heterogeneous nucleation of water, wherein the discrete templates and/or the nanoparticles include a surface material with hydrophobicity that decreases with increasing temperature. The surface material may be a polymer brush exhibiting an upper critical solution temperature in water of 50° C. or higher. These structural coatings utilize low-cost, lightweight, and environmentally benign materials that can be rapidly sprayed over large areas using convenient coating processes. If the surface is damaged during use, freshly exposed surface will expose a coating identical to that which was removed, for extended lifetime.