Oi Italo, você pode passar mais detalhes sobre o problema?
Olá,
eu também utilizo o jenkins para fazer deploys e mesmo em aplicações bem grandes não passa de 10 minutos (geralmente fica abaixo de 5), porém não utilizo os script do plugin 'tomcat' do grails para fazer o deploy, atualmente utilizo um plugin do jenkins mesmo (https://wiki.jenkins-ci.org/display/JENKINS/Deploy+Plugin).
Talvez o tempo que você esteja gastando esteja envolvido com 'compilar -> gerar o war -> fazer o deploy', não? tambem acredito que o tempo para tudo isso depende das configurações da maquina onde seu jenkins está.
Li jenkins em algum lugar e acabei referenciando-o na minha resposta anterior rsrsrs, pode desconsiderar esta parte :)