For what it's worth, current models for frozen animals and plants don't have them freeze entirely. Their extracellular fluids do indeed freeze solid, but the interiors of the cells are absolutely loaded with antifreezes and antinucleating agents and can remain fluid down to -40 and perhaps even lower.
That said, there are some Siberian trees whose tissues survive freezing at much lower temperatures than that. ASAIK, nobody has yet shown whether they have some super-antifreeze or whether they just survive freezing.