Talk to John at Great Lakes Fly Fishing in Downtown Duluth, at least for now they are moving out towards the Lester on June 1, I walked in there last spring with a buddy said "we need help, we're novice fly fisherman and want to catch a steelhead today" JOhn set us up with the proper rigging and patterns and sent us up to the Splitrock as it was early May, within 4 hours of waling into his shop we both had caught our first north shore steelies, mine was a gorgous 29" native fish judging buy the color it had been int he river only a day or so. What a thrill!
Good luck!
http://www.greatlakesflys.com/