Here is a double-ended toothbrush for dogs of all sizes. It has soft plastic bristles and a toothbrush on either end, each of a different size.

Mixed colours available.