Gyarados (of all obviousness)
Poliwhirl 8D
Then a Ledyba :3

I saw shiny Nidorina once, but I accidently make it faint D'8