NIS
Let us assume that you have already setup your NFS and NIS server.
Several years ago I noticed a big issue with NIS security at Sun, which I promptly reported hoping for a patch.
I faced an extremely weird problem of ghost DNS lookups on machines configured as NFS clients.