Ness's recovery being bad is an idea that really should have died the day Brawl came out, let alone this game. Ness is all around too fast to effectively gimp by intercepting the Pk Thunder bolt before it hits his body no matter what special moves you have (so stuff like Oil Panic or Gravitational Pull doesn't really help that much). Strong Ness players recover from whatever off-stage position they want (they don't do that bad thing weaker Ness players do where you always drop to that one specific spot 45 degrees below the stage). By the time someone like G&W physically gets over there, Ness has already launched himself. Sometimes you can gimp him by getting in the way of Ness launching himself and reducing his distance that way since Ness doesn't travel as far if he hits someone, but that's a dangerous way to do it since it tends to require getting hit by an extremely powerful move. Ness also has very powerful air control during helpless which just adds to his flexibility; he can choose not to hit the ledge in some match-ups and still be slippery enough to escape a punish.
Ness vs G&W wasn't even that bad for Ness in Brawl, and since that game, Ness has received significant buffs while G&W has received significant nerfs. Yeah G&W can do a few good things in this match-up and for a G&W match-up it's probably relatively winnable, but I'd be very surprised if it were anything but Ness's favor in the long run.
,