Certainly glad you had some luck! Yeah that creek is full of golden stones, so the Tellico is hard to beat. There is a pretty good fly shop at the NOC on the Nantahala River. It is actually across the street from the NOC at the Wesser [General?] Store. That's about 30 minutes away. They usually have flies at Robinson's store on Snowbird rd as well, though I don't remember ever seeing any bead heads. Were you all travelling from Illinois, and did you have any luck there on West Buffalo?
Hope you liked it enough to make a return trip sometime!