Great news!

I also have a mixed dog/cat household and agree with the introduce very slowly advice. When I got Hanna I was a bit overprotective (she was my first kitten in ten years). My dogs were used to cats, but had never dealt with a hyperactive kitten. I blocked off half the house (swinging half doors that the cats could get under but the dogs couldn't), I felt it was important to have a safe area for the cats so if they did feel threatened or afraid of the dogs they could get to someplace the dogs couldn't go.

One rule in our house is - dogs are not allowed to chase the cats, and they are not allowed to growl at them (unless a cat gets way to close to the dogs' face, then a warning growl is allowed). One snap could kill a cat so no agression towards them is allowed.

Give Kiba a place to escape to if she needs it, and don't be upset if they don't become friends. My cats and dogs all get along great, they sniff noses and don't get too upset with each other, but they don't cuddle or sleep together like I see some people's cats and dogs do.

One thing Hanna does ocasionally that scares me is she sneaks up on sleeping dogs and sniffs them. I try and discourage that, Gandy can be a bit grumpy when he gets woken up.

Just introduce them slowly and everything will be fine. I wouldn't leave them alone together for awhile, make sure there is not agression or chasing before you do anything like that.