Got some more data.

The rare fish percentage is capped at 25%. So it does not matter if you are level 50 or level 25, the rare fish percentage is the same.
Here is the (pretty) accurate algorithm for getting fish:
  1. 33% you get trash
  2. if not, then [YourLevel capped at 25]% you get rare fish (if you get rare fish, it is 33% an Eel or else a Noob)
  3. if not, then 25% you get location-specific fish
  4. if not, then you get normal fish


In short: This job is crap.