Escrever seu próprio pequeno plugin que faz isso não deve ser muito difícil, pois simples plugins de teste são realmente fáceis de escrever, tudo que eles precisam fazer é retornar um código de saída e uma linha de texto que o nagios interpreta ( veja o documento ).
Editar: eu tive um minuto de tempo, então aqui está um exemplo extremamente simples de como fazer esse teste:
#!/bin/bash
ping -c 3 host1 > /dev/null
if [ "$?" -eq "0" ]; then
echo "OK - answer from host1"
exit 0
fi
ping -c 3 host2 > /dev/null
if [ "$?" -eq "0" ]; then
echo "OK - answer from host2"
exit 0
fi
echo "Fail - no host answers"
exit 2
Isso simplesmente enviará três pings para os hosts e sairá com um valor de retorno de 0 se um host responder e finalmente sair com um valor de 2 se nenhum puder ser alcançado.