I would guess it works the same way as miner and botanist with the high level nodes. The 2 star nodes you start at around 81% chance with minimum gathering. Add on about 60 gathering above minimum and you're up to 86-87%.

Fishing is clearly different numbers, but I'd bet it works in a very similar way. Taking a tiny sample size of ten fish isn't going to give you an accurate reading.