Pardon the double post, but for those who intend to include fossils as rewards, make sure that Rock is an available type. Literally all the Fossil Pokemon have Rock in their typing. So for Tefan, the reward will likely be an egg.