Wieso darf man hier "with the man" sagen und bei anderen Sätzen geht "with the cat" nicht, sondern nur "to the cat"?
speak to und speak with sind in den meisten Fällen beide möglich; vielleicht wollte der Satz mit der Katze den Zuspruch durch den Menschen betonen (da Katzen selten verbaliter antworten).