New findings published in the Proceedings of the National Academy of Sciences (PNAS) reveal that cats, at one time, may have had the upper hand over dogs.