Disentangling the Coevolutionary Histories of Animal Gut Microbiomes