That’s because there weren’t multiple people around to write down what they saw. You’re confusing paleontology and history. They have very different standards for proof.

There are tons of historical figures for whom we have no physical evidence. But we have tons of written evidence from people who all experienced those people.