From my experience, I would, in general, choose music that has a slower pace, although not necessarily slow. I agree with others that the timing is important - hitting tricks and dramatically changing direction 'to the music' makes it all work. If it appears that you are struggling to keep the pace, the magic is lost.
I speak from experience. I had what I though was the perfect music for a ballet and it was (at least close enough), but not for the 2-4 mph of wind which is what I had. At a minimum, have both a slower and a faster piece of music so that you can switch it up as needed based on the conditions. Without the right conditions, you can only speed it up so much.
I can't find it now, but I really enjoyed watching the near hour-long video from RSky someone posted recently that showed maybe a dozen or so amazing routines done with a variety of kite styles in varying winds. Anyhow, as I watched them, I kept noticing the elements that worked really well with an eye to blending those into my own (even recreational) flying.