After being around for a few years, I thought I knew what to look for when choosing a choreographer. But, at this point, I'll take anyone! My dd just switched to high school gymnastics and no one is calling us back in a search for a choreographer. Is it the high school thing? Do they just not want to get involved? In case you were wondering, her coach can't help yet because hs season hasn't officially started. When it does, she'll have exactly one month until the first meet, which isn't a lot of time for a new routine. I can't believe no one wants to touch her (yes, I'm taking it personal) because when she competed club, she was one of the best gymnasts in the state in her age group.
Good luck. To answer your question, a gymnast's coach usually has a list of choreographers and will try to match your dd up with someone that has a style similar to the gymnast and chosen music. (Hope she's not doing high school!)