Dodos were small & Mammoths were huge.

Then with size also comes benefits on how much impact surface decay has, not to mention that Mammoth carcasses can be found in vast areas with climate and geology that helped to conserve it near indefinely (though not for long anymore, thanks to global warming), while the other lived in a small area with climate&conditions awful for conservation.