Cleanliness. 
A dog's mouth is proven to have less bacteria then a cat's mouth. Dogs use the restroom outside whereas cats use the restroom in a litter box which is inside. In the end cats are cleaner because they clean themselves regularly and because they smell better.