I am no expert on living with dogs, but can't they be trained. A little training on the dogs part (they need to learn to be social any way ) and then finding a cat with the proper temerament (shelters often know which cats will respond well to dogs ) and there you have it. Pet heaven.