Unfortunately there is no Move quite like it that would be a good replacement, though you could go Return, Aqua-jet, Brick-break, Bulldoze. There is no way to teach him Ice-punch in Gen V. Does your Azumarill have Aqua-jet and Huge-power? If it does not then it was a waste anyway. You could get a new one and give it this set: Ability: Huge-power, Nature: Adamant, Moves: Aqua-jet, Ice-punch, Return, Brick-break.