Personally, I would choose a female dog and male cat every time. Less dominant and more bidable dog and a less skitish cat who's more likely to not take crap from the dog at meal time.