"He was frozen to death" is equivalent to "He was scared to death". He was scared to death, but he didn't actually die.
"both died" is the answer for the question "who died?" but the other two answers are those of the question "how did s/he die ?"
both must have died....rite??