When Shadow arrived I had three resident cats. One was completely accustomed to dogs, Bob had met a friend's great dane once but not been impressed, and Claudius was a rescue, but I don't think he had met a dog before. Shadow, of course, at four months old and having lived at the RSPCA all his life had never met a cat. When I took him inside, Bob, to my great astonishment, went straight over to him and gave him a very affectionate headbutt. Ralfie ignored him and Claude, after a few hisses wandered over to see what he was. Shadow was, however a very passive, timid puppy.
I would never get a bouncy, high energy puppy to introduce into a cat household, and even with an older dog would avoid breeds like terriers or other bouncy animals. It has to be a dog who is willing to take things slowly and sit obediently while the cats explore the dog, rather than running in sheer terror when the dog rushes up to them. The only other time we have had a cat-dog encounter was when the kitten was being introduced into a dog-only household, and that was rather more exciting ...