Je vais aussi donner ma langue au chat sur ce problème, désolé. :/
T'as l'air d'avoir correctement configuré le bousin et ma dernière expérience NIS sur Freebsd remonte à 2005 et tout avais fonctionné sans embuches.
J'ai donc finalement trouvé la solution au problème.
Mon client était bien configuré. Il a fallu ruser sur le serveur.
Explication rapide du principe :
sur FreeBSD, tout passe par master.passwd.
Du coup, l'idée c'est de créer une map d'un fichier master.passwd sur le serveur.
Pour ça, c'est assez simple, il faut modifier la valeur de MERGE_PASSWD du Makefile de nis
nano /var/yp/Makefile
MERGE_PASSWD=true
Ensuite on regénère ses maps
make -C /var/yp
/etc/init.d/portmap restart
/etc/init.d/nis restart