Deleting NIS user Solaris 8

ypcat passwd | grep "user"
  • shows the user
userdel "user" 

says "user does not exist"

What am I doing wrong?

userdel works only with files i.e. /etc/passwd.
A user in NIS is different. You should have a documented procedure.