Eliminate his air approaches with peanuts and by throwing nanerz from jumps or throw them upwards. Grabs, mfk/monkey hump, and Ftilt for ground approaches.
If you attack head on with nanerz from the ground, don't try comboing him(DA>Tilt/Aerial/etc.), either chase for the grab, use the mfk, or go get your naner(z).
Bait aerials or shield his jabs then smash for KO'ing. If you can surround him with nanerz then the traction becomes kind of useless and getting some damage in is easier.
If he fireball camps use peanuts from SHs or jumps. Similar to the Peach match-up, get rid of their air game and they're forced to play defensively. I don't have much exp., not sure if anyone would say this advice is legit. =/