Although they aren't really anime, I could be Lezard Valeth from Valkyrie Profile or Jade from Tales of the Abyss.