My dogs & cats all came into my house when another dog or cat, or both usually, was already in residence so they just thought that's "the way things are". If a new visitor dog comes in and is antsy about seeing a cat the resident dogs will - in their own doggie way - let the newby know "this is NOT cool". No advise, just positive thoughts and faith in your own ability to make it happen