I mentioned in the notes with the first photo that I posted that these weren't fly-caught. I uploaded them to link to a discussion in the salt forum about sharks, or else I wouldn't have put gear-caught images on here. However, the experience of catching them convinced me that they CAN likely be caught on the fly, and it is a pursuit of mine to get some that way now.
I plan to do it with a full-sinking line, as I got these in about 30 feet of water. I will use a bigger baitfish pattern with a ton of flash, and if that won't work, I'm going to use a medium sized peach shrimp pattern. I plan to fish it with a slow jig, very close to the bottom. I think it'll work.