Vagrant Story is my favourite RPG, Saro, and it's really unconventional in a ton of ways, but Ashley kind of is your stereotypical badass loner with a murky past.
That said, it's a better recommendation than most.
--
And if you don't know, now you know.