I used 400 Catch-A-Lot Bait and sat by the waterfall in Argath and this was the ratio. (I know boring right?) Max fishing skill and Fisherman's Companion was used as well.
Raxil Fish = 288
Oseka's Messenger = 91
Total fishing time was about an hour and a half.