A fossil is simply evidence of a former living thing. Even a footprint is a form of fossil: a “trace fossil.” Fossils do not have to be bones or other skeletal matter. They can be molds (cavities left when the actual organic remains decayed). They can be minerals deposited by chemical changes in the sediment as the organism decayed. And cephalopods (the group which includes octopi) have been around for about 500 million years, so a 95 million-year-old fossil which resembles living species is not shocking. The horseshoe crab has been around for about 200 million years with hardly any visible change.
Sheesh.