Um trigger é a única opção válida se quiser notificação precisa. Algo que fique executando de tempos em tempos pode funcionar em alguns cenários bem específicos, mas "sempre" terá uma performance menor. A não ser que o que deseja não é bem verificar de tempos em tempos e o ciclo de atualizações é muito alto, o que não parece ser o caso.
O gatilho garante que toda mudança no banco faça a notificação. Pode ser que deseje isso. Pode ser que deseje de tempos em tempos tenha notificações de tudo. São semânticas diferentes.
O gatilho tem um custo em cada operação, se não precisa dessas notificações na hora, pode ser um custo à toa.
Fazer lotes verificando tem um custo único extra e que fará operações desnecessárias, mas alivia cada atualização e pode optar por fazer isso em horário não crítico. Não vai mudar muito, mas em grandes volumes pode fazer diferença. Você pode deixar a notificação para depois sem problemas? Vai fazer isso frequentemente? Aí eu duvido que seja uma boa opção.
Faça um teste para ver qual funciona melhor para você. Não é fácil escolher, depende da necessidade e a forma de implementar. O perigo está no detalhe.
Este site aqui opta por atualizar certas coisas em lote, mas algumas são feitas na hora. Depende do desejado e de quanto afeta a métrica de performance estabelecida.
Em alguns bancos de dados existem opções melhores que usar cron
.
Claro que depende da arquitetura de sua solução. Estou considerando que quer fazer no banco de dados. Em geral eu prefiro fazer em outra camada.
Coloquei no GitHub para referência futura.