I have a bloodhound/redbone coonhound cross, and he's a great dog, but cannot be trusted around cats. My previous dog was very protective and gentle with "her" cat, but would go after any other cat she saw. If you start with a pup, I would expect that with training and patience the pup will be fine with the cats you have. I would not trust the pup with any other cats or small animals, though. This includes rats, birds, ferrets, bunnies, etc.