Everything you described in your policy sounds a lot like the Baby Center article here:
http://www.babycenter.com/0_teething_11403.bc
I also am a firm believer that teething does not cause significant fevers or diarrhea.
But regardless, as providers, we exclude for the symptoms, not the cause.