Ive never tried the fly rod for them, but have caught lots trolling wooly buggers and leech patterns behind a small gang troll. I find the same depths.....spring/fall shallower, summer over deep water, winter really shallow....soft bottoms.
Also get them on worm harneses, and small cranks. I get a lot on the rebel cricket hoppers.
S.