Paintsville is a very deep. Yatesville is known more for their bass,though it does have crappie. They usually have a bass tournament or two every week-end. If you are not dead set on these two I would go to Cave Run. Also would take Dewey over Yatesville and Paintsvillle.
LittleJohn