Aqui está o relatório de bug para isso . Uma opção é executar com a opção --log-bin-trust-function-creators ativada, o que permitirá que você crie gatilhos sem o privilégio SUPER. Esta página explica o que significa ativar essa opção. Basicamente, tem a ver com se o MySQL acha ou não que seus gatilhos são determinísticos (ou seja, seguros para replicação). Seu DBA pode ou não se sentir confortável executando nesse modo. Não é o ideal, mas é melhor do que dar SUPER...
ATUALIZAÇÃO:Os documentos no segundo link realmente fazem parecer que você pode contornar isso usando replicação baseada em linha ou mesmo replicação de modo misto. Pelo menos isso o tornaria seguro para replicação. Se você ainda seria obrigado a ter o SUPER, eu não sei, mas pode valer a pena tentar.