Contrary to popular belief, certain breeds of cats and dogs don't typically get along better than others.
According to Galaxy and Sandor, it's more important to take their personalities and energy levels into account.
If a dog is aggressive and territorial, it won't be a good fit in a household with a skittish cat.