for a minute there I thought we discovered hominids alive today. Phrasing!
Best evidence for the existence of a separate species is recent (late 1800's) genetic admixture to an Abhkazian family.
Sadly, however, the paleogeneticist (retired Oxford prof. Bryan Sykes) who has the samples has so far not yet released any further information on the samples, except that the admixture cannot be matched to any known ethnic.
Perhaps "Previous undiscovered hominid discovered"? But that sounds a bit tautological. "Hominid discovered"? But we had hominids already.
While Neanderthals lived 38k years ago, this species lived ~ 3 million years ago.
Reconstructing this species is practically impossible.