 If you liked
Black Cat (TV)
|
 ...then you might like
Final Fantasy VII: Advent Children
|
Both main characters, Cloud and Train, share those traits. They are badass characters with dead lovers, are super strong, have hidden pasts, were once part of an evil organizations, are loners who change because of their friends, and are good-looking with weird names. :p