The Shuppet and the Duskull family an addition to Spiritomb all pick up Shadow Sneak and Curse by leveling up, which covers two of the moves you want.
Last, Ice Punch is a move tutor move, so after you've hatched the grimer egg, you can take him over and teach him the last move.
