Most fossils are two rocks - one around the animal, and one that fills the cavity of the animal later.

The 'filler' usually isn't sedimentary - it tends to be formed by something that seeps through then crystalizes.

Those crystals are super hard, and generally won't be compressible at all.

Although there is a good chance the cavity compressed a bit before being filled.