Hmm, I can only think of Empress Ki, but she doesn't become elegant until halfway thru, when she enters the royal court. Before that, she's pretending to be a guy, so can't really be super elegant lol.
I hope others can think of some more, because I absolutely love these types of females, but can never find any.