Gorebyss: Only useful on Baton Pass and Rain Teams
Poliwrath: Uses Fighting Attacks more often than Waterfall. Subpunch. Would do so on both, so the point is moot.
Politoad: Never seen one in NU. Not really viable.
Sharpedo: Got me there
Bibarel: Not seen one again, despite hearing it's viable. Both fear Super Fang and Return though.
Slowking: Gastrodon's better sp.def makes it take Psychics better
Relicanth: Spams Head Smash most of the time, so Water Absorb wouldn't grant any use
Phione: Not viable
Kingler: Seemingly not Viable (Never seen one)
Crawdaunt: See Kingler
Mantine: Again, not seen one, dosen't seem any use compared to the other NU waters.
Key word I used was 'Viable', and also those who actually use Water moves aften enough. (Not stated, but quite obvious)
As for the Choice part... how many of these use a Choice Item? Relicanth maybe... and Floatzel... again, maybe. Choiced Waters just don't happen.
Gorebyss: I've run a Damp Rock/ Rain dancer before on a balanced team and it worked suprising well. It's got a brilliant special attack, though a set up sweeper that has to set up every 8 turns isn't the best idea. I does shut down Sand/Hail teams once Hippo/Snover are down.
Poliwrath: I've seen quite a few people run Waterfall on Poliwrath in the past, even Sub-Punchers. Then again I've not seen it in a while...
Politoad: I miss-typed this one. I thought I'd deleted it :S
Bibarel: Is most definitely viable. It makes a respectable lead, and there's no better baton pass reciever in NU. Even a single Swords Dance and Rock Polish pass from GLigar can help it sweep entire teams.
Slowking: Nasty plot, Trick Room, High Special Attack, Defense and HP. Reliable recovery, has access to nice attacking moves(Fire Blast, Grass knot, Ice Beam, Surf, Shadow Ball, Focus Blast). If theres one viable water type I mentioned, it's Slowking
Relicanth: It might spam Head Smash more often than not, but it's second option is also more often than not to Waterfall.
Phione: I'm not sure about this one... Never used it myself. Called it a gimmick and got shouted down. Tried it out and was a little underwhelmed, however it's ability IS quite nice.
Kingler: I've fought a fair couple. Never used it myself, but it seemed to work well for my opponents(and managed a sweep of most of my team).
Crawdaunt: Used it before and after Dragon Dance. It is very good, but it's lack of special bulk and starting speed lets it down. Works good as a wall breaker on a Trick Room team.
Mantine: Great Special wall. This thing is a monster to try and take out if you don't have a Stabed Electric attack.
I also forgot Cloyster in my original list.