It took me several, several tries to get there. Best non-spoiler advice I can give you? Pick a theme and stick to it, and also make sure to work on your social/royal skills (composure, court manners, etc). My Elodie was Sansa Stark + Tywin Lannister-- skilled at dance and diplomacy, but also a military and economic genius.
I went military, faith and athletics way, athletics saved her life once already, but lack of social skills will kill her, I can see it clearly.
I don't mind trying several times, as I'm enjoying it.