You'll need 78 skill for serpent rumors and 95k points to flag the ebisu quest. But you can get the items from zaldon beforehand. If your goal is just to skill to 78 without a lu shangs could do shrimp lure/halycon in nashmau on mercanbaligi(86) and ahtapots(90). Expect tons of line snaps and lost catches to not enough skill.
Should just buy a lu shangs though, it's worth it. Can just resale it after you finish the ebisu quest. They hold their value pretty nicely. Trying to skill fishing without a lu shangs is horrible.
XI Wiki


