そういうのはクライアント側で回答をどれだけ待つか
制御するんじゃない?

nslookupにはtimeoutやretryってオプションあるし
sendmailはsendmail.cfで指定できる
resolv.confにもオプションあるよね