Because a lot of whole wolly mammuts have been preserved in tundra. Not only are they frozen and thus won't decompose, but the dense clay they're ofte covered with prevents oxidation aswell as preventing them from drying out. They are basically frozen solid and then vacuum packed.

The dodos lived in relatively hot areas and thus would decompose within months.