I do a lot of fly fishing for humpies. Most of it being on the Stilly. What I have found to work well is just small (enough to get fly down though) jigs. Pink or peach colored chenille body with some fur out of the tail.

Good luck.