Und ich dachte immer, das funktioniert nicht.
Wenn man in Visio eine neue Schablone erstellt und dort ein Shape hineinzieht, so kann man mit dem Symbol-Editor dieses Icon ändern. Seit Visio 2013 wird allerdings kein geändertes Icon angezeigt. Nun habe ich gefunden, warum nicht: man muss in den Master-Shape-Eigenschaften die Option „Livevorschau in Shape-Fenster“ aktivieren.