Considering rock as a primary and old mineral composition and since Fossil Pokemon are archaic Pokemon rock would totally fit with them. Also because of the fact that fossils are leftovers usually conserved by mud and other components and after a while form a stone like Rock material. So it would be logic that in rock preserved archaic Pokemon would be partial rock type
My Hypothesis
