RNG is a major part, but so is knowing what you're doing.

The fish you need to catch for your mooch is 35.
The next higher level fish at the hole is 37.
It's a freshwater hole.

Therefore, you want to use a freshwater bait, level 30+ and below 32, leaving only Syphilis Buskets. If you use anything higher, your chances drop quite a bit.