I had a HUGE cat that would do the same thing. One day I was sitting on my porch with my dog and the mail carrier came up. I assured him that the dog was friendly and he said, “I’m not scared of the dog. It’s your cat that scares me.” Much of my mail had a good amount of holes in it.