You guys should really try an Overgrow tanking set, to utilize Giga Drain. Against most water pokemon he either sponges the water attack, or the inevitable ice beam puts him into Overgrow range, so that 2HKO is now a 1HKO, and you get a nice chunk of HP back.
He's really nice in a sandstorm...