Los fósiles (no sólo de Cranidos y Shieldon, sino también de Kabuto, Omanite, Aerodactyl, Lileep y Anorith) se encuentran en el subsuelo. Cranidos solo se encuentra en el diamante, Shieldon en el perla, y los otros se encuentran en ambos pero solamente después de haber conseguido la Pokédex Nacional.
Y para revivirlos, ve al Museo de Oreburgh/Rocavelo.
Acá te dejo información sobre el subsuelo de Sinnoh:
http://centropokemon.com.ar/dp_sinnoh_subterraneo.php