I think the first lesson has to be confidence. I like to take new fly fishers to a bridge where I know the MDNR annually plants a large number of small browns. Even if they aren't doing everything right they will still usually catch some trout. Once they have that we can work on how to catch more and more selective fish.