This is called phylogenetic bracketing -- using the presence of traits across related species to make an educated guess where those traits might occur.
So without that proof, paleontologists have to rely on inferences, based on closely related animals for which they do have hard evidence, a technique known as phylogenetic bracketing.