Technically, they can't bring back fossils. The ones they bring back are all Rock type, invariably, because of fossilization. This implies that the end product we receive is a modified version of the original which has become corrupt/imbued by rock with the fossilization process. As such, the process only works on things that are fossilized in rock. It's a de-fossilizer, not a reviver.