I've gone for I believe 5 on retail between TBC and WoTLK and one in Cata. Rogue and mage in TBC, rogue and warrior in wotlk and druid cata I believe. Just made a rogue on TBC Classic like 3 days ago lol, fished 240 tasties and no green. Here we go again. Always would get thread and boots before keefer as well. Got one literally the cast after boots back in the day too, and another one was the last cast and the Time's Up blast went out as the loot window popped up lol. But don't buy into the "increased chance at end of contest" bs. RNG is RNG. Doesn't matter if it's been 1 cast or 3000. You're just as likely to get it on your first cast as your last cast. I's only a matter of time and you'll get that rng roll, no trick about it.
My first ever LFH I got on the original Mocha rogue back in TBC. It was my 3rd contest and half way through I just said /1 WTB KEEFER and next cast was keefer lol.
The other ones all took between 5-8 weeks fishing try hard mode with 210-240 tasties. Just gotta stay driven and you'll have one before you know it. At the same time, put on a movie and don't treat every cast with the "this could be it" anticipation. You'll drive yourself crazy. It's only 2 hours which goes by so fast. Oh and I had the craziest ping pong on Yojamba on TBC Classic this weekend. 5 pools that endlessly spawned for 15 minutes haha, then some rando lock came and started sharing my pools and spawns dropped immediately.
GL mate, you'll get one soon enough.