I believe Ivanzana is talking about individulas, not species.
If an individual mastodon were to die in winter, then you could expect it to freeze within a day or two if it was really, really cold.
That's fast enough to preserve everything mentioned.
Mostly, digestion ends at death, as digestion requires a constant flow of enzymes and acids, especially if the Mastodon had a full belly.
Elephants rarely digest all their food even when they're alive. Check out their feces at the zoo.
Or, perhaps do not and simply take my word for it!
Harte