Would be pretty easy to solo as a level 70 DPS (ilvl 320) with healer bird, except for his move that inflicts Pacification+Silence. Even with that, I got him pretty low before dying.
Did you use Truth of Mountains? I forgot about that my first game day and had to wait around for the next one by the time I realized. x.x
Also found at Shisui of the Violet Tides by spearfishing. Large Gig.
Caught my 3 with only 622 gathering, right next to the quest NPC. No Snagging. One at ~5:50, another ~7:25, last one ~8:29. All with Fair Skies. I did have a decent number get away, but only went through 17 casts total, and I was catching some other fish too; not everything was getting away.
Goblin Jig is definitely the bait to use for these. I tried Purse Web Spiders first, caught one Rockclimber and about 15 Aether Eyes. Switched to Goblin Jig, 2 Rockclimbers immediately.
West Banepool (10,10) seems to be the best location for these. I tried Unfrozen Pond first, only got 1 in 21 casts (was mostly catching Abalathian Smelts). Went to West Banepool and the first 2 casts were Ice Faeries. This was using Caddisfly Larva.