When you trim back your roses, take the stems and place them in a criss cross fashion around your plants. It discourages them because when they start to scratch up the dirt, they get a thorn in their paw and they don't want to come back where they have pain. It works really well. I've done this to my plant beds because I have three cats who get into mine when I've freshly planted them.