Researchers identified a previously unknown genus of prehistoric hornless deer, which were roughly the size of modern house cats, in South Dakota.