Solução para o meu caso do mundo real:
apt-get install --no-install-recommends equivs
echo -e 'Package: mailx-dummy\nProvides: mail, mailx\nDescription: fake mail/mailx' > mailx-dummy.ctl
equivs-build mailx-dummy.ctl && dpkg -i mailx-dummy*.deb
apt-get install --no-install-recommends nagios3
Sim, esta é uma duplicata de Como falsificar uma versão de pacote instalada .
Não marcou essa pergunta como uma duplicata porque essa é uma solução específica de quatro linhas para instalar nagios
sem mailx
e postfix
e pode ser útil além da pergunta original.