Blue Ribbon Flies in West Yellowstone.

You may not (probably won’t) get Craig Mathews for your guide but he and his shop are as famous as anyone can get as a fly fishing guide and fly tyer.

You could pick up some Sparkle Duns while you are in the shop. They are a Craig Mathews design.