What are some non-fossil pokemon that would have lived in prehistoric times? Relicanth is the obvious, but the only others I can think of are the final forms of evolutionary lines that evolve when their predesscor knows Ancient Power.