Ice Punch
Paleo Wave
Sucker Punch
Sucker Punch is situational with Voodoom's high speed, only useful for Starmie and Scarfers. I see no reason not to include it. The argument against Gengar falls apart since Gengar almost always has HP Fire and if it doesn't, Scizor will take advantage of it until that changes.
Ice Punch doesn't really do much for me but I think it would be nice, without Ice Beam, for some essential, albeit situational, coverage.
No to Paleo Wave as with the STAB moves, Paleo Wave and possible Nasty Passing just screams overkill.