Usar o recurso Estilos no Visio será o que você deseja. Você pode definir um estilo no Visio e o estilo para qualquer número de formas. Mais tarde, você pode editar o estilo e as alterações aparecerão em todas as formas que usam esse estilo.
O recurso Estilos está disponível no Visio 2003, no Visio 2007 e no Visio 2010
Eu tenho uma postagem no blog escrita em habilitando o Style Explorer no Visio 2007 e no Visio 2010 que você pode achar útil para começar.