I think there is a danger in assuming that dogs get dire rear with teething just as there is with saying babies do.
None of my dogs have had any change in their bowel movements whilst teething and neither have any of the babies that I have looked after, including my own!