Eu tenho todos os meus hosts listados em “hosts” e uso as chaves ssh para acessá-los todos, para verificar o mailq em cada um deles você pode usar fabric ou simplesmente ssh:
cat hosts | xargs -i ssh -t -t {} "sudo mailq | tail"
Nota: -t -t é necessário para forçar a alocação de pseudo-tty.