How do you know that in the future we wont be able to use advanced computer modeling to predict many parts of a brains and bodies function based on what we have frozen and correct it with advanced nanotechnology?
That does seem to rather violate the principle of information decay. It is not possible to derive exact information from a decayed state, for the same reason that you cannot determine which exact formula has a derivative of "3".
It is not possible to derive exact information from a decayed state
That's true in the most general situation, when there is no prior information available. But a brain is not a random chunk of matter, it's a highly particular one, with certain patterns and regularities. So it's not implausible that a superintelligence could restore even a moderately damaged brain.
For a real example, think of image restoration of natural scenes. A photograph is not a random matrix of pixels, it belongs to a very small subset of all possible images, and that knowledge allows seemingly "impossible" tasks of focusing, enhacement and all that.
I know celebrities cryocrastinate just as much as anyone else, but King seems like the kind of guy to go through with it.
http://www.cnn.com/2011/12/02/showbiz/larry-king-i-want-to-be-frozen/index.html?hpt=hp_t3