First, thanks so much for posting
Judging by theses hints my predictons are:
SP: Bolero. I can't image a piece where the tempo is so important. It is dynamic, powerful and had been used by the Reigning men's champ who is skating to the music from Yu-na's former freeskate. Return the favor.

It is a piece of music she can show off her personality, like in Dance Macrbe, she can be sexy, powerful and even a little sultry. Not to mention it has also been used by Michelle, who seems to be her role model, and is a perfect olympic warhorse.
For the Free:
Thougher. I am going with the Gadfly Suite or else some classical pieces...saint senes?