Unfortunately, this has become a routine problem for me. Wind noise occupies the same part of the spectrum as the low end of male voices.
I was having so-so results with Sony NR. Passable.
Now I use the iZotope RX spectral view. This makes it easier to zoom in on problem freqs and gives fewer artifacts when I get aggressive. But it is not perfect. It's still a balancing act.
NR plugs usually do not work for wind noise, plosives, ect. They do function well attenuating din type noise, such as electrical hum, HVAC, distant traffic, ect.
Try using a highpass/ lowcut filters on one of the equalizer plugs or process' which reduces the low-end (bass) frequency content. However if it;s real bad and distorted there's not a whole lot you can do.
NR plugs usually do not work for wind noise, plosives, ect.
I agree. Mostly.
For plosives, i generally go straight to multiband compression (Sonic F.., er, Sony's, BTW).
For wind noise, RX actually does better than low-end EQ, believe it or not. To a small extent, it can tell the difference between wind and the low end of a male voice.