I used to fly fish the Stave River for them with a floating line, 4lb leader and a tied down minnow pattern to imitate the Chum fry.
Usually started anytime now, also used some small dark stonefly nymphs.
Managed to catch some decent cutthroat trout. My personal best trout for that river was around 4 1/2 lbs.
4 1/2 lbs wow !! thats a beast cutthroat !
So an update - I went to stave river and fished for 6 hours straight !! and got skunked

They were jumping from time to time, I tried everything I had in my tackle box, the only time I got couple of bites were on vibrax silver spinner on size 10 siwash hook. A guy next to me got some whitefish on small silver spoon
My setup was ultra light spinning rod, with 6 lb braid main line and 4 lb leader. Maybe I was doing the technique wrong, this is my first time using nymphs on spinning rod setup- I used rolled muddler and few split shots and a small float as suggested in this group, I tried floating it mid level and at the bottom but no bites, I then noticed two dead salmon fry and figured thats what they might want, I didnt have any minnow pattern but had few silver spoons and spinners, got couple of bites. Hell I even tried small shrimp.
Ralph was right, these fish are difficult - but thats what makes it even more exciting to catch. I plan on going next month - May, hopefully they will still stick around and will have worm as bait and some fry patterns