Three decades ago, scientists began to find razor-sharp teeth from predators that had no business being there.