Cat's are the biggest rivals of dogs, so the biggest rivals of a cosmonaut dog would be space cats :)
