But the dogs were paranoid of cats living underground regardless, however stupid they seemed.

Because the cats be aliens to the dogs, despite the cats barking.