This Cinderella retelling by Demelza Carlton has an Asian setting and a warrior-trained girl as the main character.  Mai manages to be humble and confident at the same time, a difficult, but believable mix in this environment.  I enjoyed her story very much.