Ditter, Mia was a dog, well, almost, she was a wolfdog. I got her a cat for a companion the last year I worked when I contracted to work an extra hour a day. I've never had a problem with dogs, cats or cats and dogs getting along, but I didn't rush the introductions with dog/cat combinations.
Jamie, it sounds like your two are doing fine.