Yes, it is all because they are fossils.
I mean, think about it. If you died and became fossilized, even if you were revived, you would still have some of the fossilizedness (lol that's not a word) right?
For Pokémon, their "fossilizedness" is their Rock typing.
TDL; DR
Yes it is just because of them being fossilized.