I'm pretty sure my boys think cats are in the same category as any other fuzzy creature outdoors that they should attack.
Our neighbors have a 22 pound cat that thinks he is a dog. He chases us on our walks. I tried introducing Max. The cat gave him stink-eye, and Max started jumping around trying to act intimidating.