I read once that mastodons found frozen in Siberia were supposedly "flash frozen", with little cellular damage, and the remains of buttercup flowers in their stomachs. Sounds UL'ish to me, but it is true that the meat has been deemed fairly edible and a welcome addition to the prevailing fare at least.
Flash frozen mammoths, not mastodons, were found in Siberia. :')