I would be very careful. I've heard of cat's swatting puppies with there paws, and blinding them. Their nails can seriously injure a puppies eyes. I feel bad for your cats and your puppy. your cat's don't know any better. Maybe declawing them is a good idea, like someone previously posted. I hope it all works out 4 u