Nah, what you need is to get a badass scar from that one time you tried to be a hero, only to get your ass kicked and become jaded and disillusioned at the world. Then you'd meet a strong-willed but naive girl who insist on justice and stuff which you disagree with, but begrudgingly follow along anyways as you face the demons of your past and regain your idealism.

Alternatively make your hair very spiky and dye it red. Bitches love spike red heads.