They're not made of cold; they're made (magical) ice, presumably with other trace stuff that helps them be alive. If you get them cold enough, it's bad for the properties of the ice, and/or the magic, and/or the "other stuff".
Similarly, a Fire Archon is made (mostly) of fire, but if you get...