I would suggest getting the cover fossil. You can reviver it at the lady at the right counter of the Nacrene City Museum. It will be revived into Tirtouga. It will know....
....and be level 25. If you really wanted the other one it will be Archen and will also be level 25. He will know...
Hope this helps :)