I'm not as enthusiastic about cryo as some here, and neither am I an expert in it. That said, my understanding of the procedure is that in successfully vitrified tissue it kills neurons via cryoprotectant toxicity but preserves neural structure and enough chemistry to make a pretty good guess about their internal state. You'll find neither in a brain scrambled by gunshot: at least in the damaged portions, and barring truly Clarkeian technology, that information is permanently lost to entropy.
Depends on how scrambled. If you take a porcelain vase and drop in on a hard floor, it will shatter. But you can put the pieces together. The bits of brain may be indistinguishable to the human eye, but unless they are literally creamed, the individual cells separated from each other on an individual level (a possibility - I don't know the specifics), it might be possible to re-assemble the bits.
From "Academics Doubt Impact of Osama bin Laden’s Death":
See also Lost Purposes, The Importance of Goodhart's Law, & Faster than Science.