If you're in Big Sky and/or planning to fish on the Gallatin, check out East Slope Outdoors. We've used them multiple times and they were great. (There are a TON of trout just about everywhere you can walk in that river.) I can't say for sure if they had rules about kids, though. If he's still there, Alex is an excellent guide/teacher.