flyman - I will share a couple of anecdotes that illustrate the range I have encountered. Some years ago Larry and I hired a guide for two days of trout fishing between Cotter and Buffalo Shoals. We had fished that stretch ourselves several times and we wanted to fish big fish. We made that clear when we booked. Our guide was on time and had servicable boat motor and such. He started us with jerk baits and we hit a number of places - several of which we knew from experience. No luck the first day other than stockers. The second morning the man was late, still wearing his dancing boots and jeans, and smelled like a bad mix or booze and cheap perfume. We paid him but did not tip him.
The very next year we hired JMC (J, M, and C were still all together) for a three boat group. The three men were on time, showed us multiple techniques - both live bait and arificial - and all three boats landed at least one C&R pin trout. A few years later, I had an equally good experience with David Capps, who sometimes posts here.
The point of my story is that you can't always tell about a guide until you get on the water. When you find a good one, spread the word.
Mike Worley fishes Bull Shoals primarily for walleye and posts on this board. PM him for a recommendation for the lake in which you are interested.