Very serious fallout theory
The reason Fallout 4 features cats although they were previously stated to be extinct is because between the events of Fallout New Vegas and Fallout 4 a vault was found and opened which contained hundreds of cats and one very old lady.
or maybe they are all synth cats
So the BoS are dog people is what you’re saying.