They're all the same species; "Cartoon characterus", to quote Tom Ruegger himself.
About the cat thing, yeah, I thought that. I think she does slightly resemble a cat, due to the whisker-like fur on her head.
Funnily enough, one of the deleted gags from "Bun Control" involved Dot hissing like a cat from being sprayed by Nora.