I have three DNS services, each on different hosts configured in Nagios. Each service notifies me whenever it is failing (DNS on host A down).

Is it possible to configure Nagios so that I'm only getting a (customized) notification when all three DNS services are down via pager (DNS is not working) and a mail in case only a single service goes down (DNS on host A down).

The only way I see how I could achieve something like this is with service dependencies, which are cumbersome to use. They also do not have their own notifications.