Paleontologists discovered the fossils of four extinct saber-toothed cats, including two new species, that roamed South Africa five million years ago.