Você pode usar cola animal (esconder) para fazer os confeitos grudarem, semelhante ao adesivo em alguns envelopes que podem ser lambidos (ou umedecidos de outra forma) para ativar a 'aderência'. O conteúdo da cola não está tão longe dos ingredientes da comida de cachorro.
Qualquer adesivo à base de gelatina também provavelmente faria. Embora não ofereçam valor nutricional, são comestíveis.
Pasta não tóxica, como a usada por crianças em idade escolar, também funcionaria, mas não sei se a cor arruinaria a apresentação que você está tentando obter. Eu iria com a cola de animal, se você puder adquiri-la. Apenas derreta-o e use um pincel fino para pintar o nome do cachorro, aplique o granulado e deixe secar, depois sacuda / sopre o excesso.