I was lucky. I caught my first "steelhead" on a nymph in the first run on my first trip on the Salmon River in NY 20 years ago. After I moved to WA 15 years ago, I got my first true steelhead in the first run on my first trip to an OP river. The challenges for me came more on the gear side. I stopped nymphing when I moved to WA, so I had to learn the art of the swing and throwing larger flies and heavier sink tips. I fished a ton the first few years I lived here and quickly started to wear out my shoulder overhand casting with a single hander, so I picked up a spey rod and never looked back. Learning all the spey casts was a lot of fun and has made the experience much more enjoyable for me. Learning to tie classic spey / dee flies was also a lot of fun and became a hobby for me. Unfortunately, I find the newest, and greatest challenge is simply getting over the menal inertia that often prevents me from getting out. With the recent early closures of our PS rivers, and the resulting shift of fishing pressure we've seen on the OP, I've really had to lower my expectations when it comes to accessing unmolested water and fish, and that has not been easy for me as guy that moved here, in part, to get away from crowds.