Nós usamos o nscd em algumas centenas de máquinas, isso "simplesmente funciona" na minha experiência. Ele reduziu massivamente a carga em nossos servidores DNS.
A única coisa a observar é que, por padrão, ele armazenará em cache as consultas de grupo / usuário / serviço, bem como as pesquisas de host - você pode querer desabilitar isso (no nosso caso, também queremos armazenar essas pesquisas em cache).
Eu me lembro de ter problemas com o nscd muitos anos atrás, mas as versões recentes parecem muito melhoradas.