I'd swap cats and dogs with dogs and cats; cats replace dogs in all dog things and vice versa. Mostly just because I think it would be neat to have the same kind of diversity of cat breeds that we do of dogs. Big shaggy cats, tiny cats with big heads, long skinny cats, black cats with orange eyebrows...
I don't really have as much justification for swapping dogs in for cats, but it seemed fair if they are being replaced by cats that they could still have a place in people's homes.
