Gyarados, Whiscash and Feebas can be caught in the underground lake in Mt. Coronet.
Be warned though that Feebas can only be caught in 4 squares, and the 4 squares are rechosen at random every day.
You can catch Wailmer and Wailord in Route 230, near the fight area.
You can catch Luvdisc and Octillery in the water near Pokemon league (just fly there)
You can catch Corphish, Whiscash, and Crawdaunt in Celestic town in the pond.
You can catch Lumineon, Clamperl on route 219 and 221, Chinchou on route 220, and Octillery and Sharpedo on route 222.
Chat with our AI personalities
Super rod.
Well You catch Magikarp, Goldeen, Finneon, Psyduck.
You can fish with a super rod
You need to use a super rod
The first trainer (female swimmer) on the way to the Pokemon league (route 223), she has one, Also if you have a super rod you can catch one on route 221