Kennt er die Zahnbürste schon und sie ist schlecht verknüpft oder ist sie komplett unbekannt?
Wenn er wirklich schon beim Blick darauf wegläuft, aber noch keinerlei Erfahrungen damit hat, würde ich sie einfach paar Tage irgendwo hinlegen, wo der Hund sie sieht. Gerne auch immer mal den Ort wechseln. Wenn der Hund sie nicht mehr meidet, vielleicht auch mal Kekse dazu legen. Als nächsten Schritt beim kuscheln (oder was er gern mag) mal in die Hand nehmen und wieder weg legen. Alles, ohne dass Zähne geputzt werden. Dann unabhängig von der Zahnbürste das am Maul anfassen positiv aufbauen, und danach erst wieder mit der Zahnbürste verbinden. Alles ruhig und mit viel Lob.
Wenn er schon schlechte Erfahrungen mit der Zahnbürste gemacht hat, würde ich eine neue {optisch andere) kaufen und damit von vorne anfangen wie oben beschrieben.