My experience working in the stage band for a performing Appalachian clogging ensemble is that bluegrass is what they like--The quick tempo, and the Scruggs-style banjo seem to be necessary to get the movements right--

We generally did a ten minute medley that started with "Old Joe Clark" and ended "Foggy Mountain Breakdown" with a couple other melodies thrown in--the tunes didn't matter so much as working what we had to match their choreography--also important is that, while the band follows the lead instrument, the dancers listen to the bass player(in fact, one of the what the jingle-taps and all, the bass is often the only instrument that they can really hear)--

More important than anything--you have to keep the speed right on the money--they are basically in the air most of the time, and need to keep up a certain speed to stay off the ground--on the otherhand, too fast, and they can't execute the steps properly--If the band is off, "Breakdown" takes on a tragic new meaning--