Technically, the Eeveelutions are vulpine (not that this changes much of the stereotype).
And speaking from experience: Cats and Dogs don't have an innate enmity. Dogs are initially curious about cats, and the enmity only arises if the cat all ready had a bad disposition towards other pets (or people). This enmity can be trained out of both pets (but it's easier for the dog).
(One of my friends IRL is a professional dog trainer.)