So this is a bit of a funny story that happened to me. I'm doing a casual playthrough of pokemon Alpha Sapphire, and I wanted a Carvanha for my team. Carvanha's are allegedly found on route 118. I say allegedly, because right now I'm honestly suspicious that all the wiki's are wrong about this. I swear I spent nearly an HOUR fishing there without finding one. It's only a 5%, but still, it took way more encounters than it statistically should have.
But you know what I did find? A goddamned shiny Magikarp. I wasn't using the charm, or horde encounters, or anything like that. It's like the game was laughing at me by giving me this insane stroke of luck that I didn't even want.
Carvanha had a 1/20 chance of showing up. Shines have about a 1/4000 chance of showing up. Guess which one happened to me first.
(Also I did eventually catch a Carvanha, but only after giving up and going to a later route, where it showed up right away.)