Sounds like u have half information. NIW doesn't perm. If he went PERM route, denial shouldn't mention NIW. What is reason for denial, they should have indicated why it's denied.