If your going by nintendo tradition, the fossil's going to have to be rock type (though I really hate rock type). Also, if I may, I would like to suggest the name of the fossil, if it has not already been decided
Sure whats your suggestion? I was gonna go with something stupid like toe fossil. As for the rock thing, I had no idea. But our region is full of fossils so I think by keeping the rock type it would only hold them back. Theres not much area for new fossil types that way.