Here is a question, and be creative.
If you were in charge of developing the Ebisu quest, without Zaldon, how would you do it? Make it a legitimate task...
Flag quest at Irmilant (100 fishing pre-req): He mentions something philosophical about how the truest of fisherpeople are those who "teach a man to fish," as opposed to simply selling/handing them out. And that those who embody this principle will attain treasures both tangible and spiritual as a result. Quest will be flagged as "Indomitable Spirit."
Part 1: After flagging this quest, Panja-Nanja offers a sub-quest. He has traveled the world in a desperate search to
finally catch a fish, when, lo and behold, he got a bite! Unfortunately, his poor little yew rod broke...and with it, he lost the very special line attached to it entrusted to him by his great-great-grandfather-wather (a great fisherman, no less). Your job is to fish up this item (Opal Silk), which can appear in
any fishable area in Vana'diel! Panja doesn't recall exactly where he was at the time due to his trying several fishing spots recently, but it was somewhere in the X region (X changing depending on where the item will be found that interval).
(This quest would become active at a random interval, similar to mog tablets; there'd also be a week or so cooldown. That means peoples would be competing for this item within a specific time-frame!)
Part 2: Return the Opal Silk to Panja-Nanja. He will be eternally-wernally grateful, and recognize you as a fishergod among fishertaru. He'll let you keep the Opal Silk for this magnificent feat, but you must do him a favor in return. He wants you to share some of your secrets to catching fish, so he suggests going to a special-wecial fishing hole that is rumored to contain a notoriously elusive fish. If you can fish that baby up, surely it would impart some sage insight into the secrets of fishing technique!
Travel to MMM entrance, enter a BCNM, and you'll appear in an arena with Panja-Nanja, and a fishing spot. Cast your line, and reel in the fish that bites on the first cast (it's some lame little moat carp!). Despite this pathetic turn of events, Panja goes by example and gives fishing a try, and on his cast, he pulls up a Pteraketos-type mob, immediately knocking Panja unconscious! Kill this mob (probably need a party/alliance), 100% drops saber shoot (I'm not clear on how to ensure that it would go to the right person, though). End CS has Panja back on his feet, wondering what the hell just happened, and not remembering that he ever caught the fabled fish. He continues to remain hopeful that, someday, he'll catch something, anything...
Turn in items to Irmilant = bingo.
In the end, the "indomitable spirit" reference can be seen as applying to both yourself AND Panja!
tl;dr Panja-Nanja fanfic involving rods and master baiting.