Daemontools is definitely the way to go, IMHO.
It is independent of other tools/languages except for a simple shell script, and will automatically restart if nsd dies or is killed (like in the install process).
Its easy enough to set up from Tom Jacksons howto. If you have to install from source, just follow directions to download & install from cr.yp.to/daemontools page.