Erron Black
The Outlaw
Looking at it's placement in the dex order it's right in there among the water pokemon that get caught via fishing so it's highly likely to be part water and caught by fishing.
That doesn't mean anything in regards to it's typing though, like I said Stunfisk is a solid example of being a fish, but not water-typed. Same thing could happen here.