I think the things with "cats are evil" as a trope has to do with A) cats are something you can find almost anywhere in an urban environment and B) they're nice to look at/deceptively easy to love, unlike (say) bugs, or pigeons. So it's flattering, in a way!