I don't use the gui to add NIS, I use the Authentication section under the ncurses "setup" program.
It's the same program. "setup" just launches system-config-authentication
Here's my nsswitch.conf
What's /etc/pam.d/system-auth look like?