Sorry for being inactive! >.<
I recommend you guys try Basculin. It may not look tough but it's actually the strongest water Pokemon I ever used in any game. If you have White, go catch a Minccino and go to Driftveil City. You'll find a guy who will trade you a Basculin with Rock Head. (Teach it Double Edge.)
It's also Adamant, so be sure to teach it phsyical moves! (Like STAB Waterfall.) It's one great Water type Pokemon, trust me on that.