Alice from the Instant Death light novels.

She is quite cruel, but if you earn her friendship/heart, you can get a win.