I believe that I have done every fishing recipe on my level 103 rogue, Cibbas (Cazic-Thule server). Thanks to Adetia's spreadsheet (and to EQTraders searches), I went to each of the zones listed there. I used her info into a spreadsheet of my own, to which I made 4 tabs named:
Flies (dry, circle, & treble)
Food (prepared & filet style recipes using filleting and skinning knives)
odds (odd recipes, Chum, Fish Oil, Blessed Fishing Rod)
MISC (miscellaneous tradeskills for the subcombines)

I have found the following recipe totals:
Flies: 39
Food: 84
odds: 3

Which gives us a total of 126 recipes. I think that is what Adetia had also.