We live in a 3 storey Townhouse. We have Zoe (cat) in the basement.
Zoe and Casey have no problems. We brought Casey into our home at 9 weeks old and Zoe was 10 yrs old. They never had a problem, other than Casey wanting to play with Zoe she just walked away and more or less said "Forget it!"
Sophie is the opposite! She went after Zoe right away! Took chunks of fur off her!
Zoe is safe and sound in the basement. Sophie doesn't do stairs anymore.
I can only suggest baby gating certain areas of the home before you bring the pupperz and kitties together. I don't know the lay out of your home but you can gate off the entrance area along with the kitchen and living room for the pups to be in and the kitties can be in the bedroom area and hallways.
Both pupperz and kitties can see each other thru the baby gate.
Then, Let the FUN begin! We want pics! :p: