the Sword /always/ appreciates tough guys. There are a lot of tropes to go for, here. Cultured Badass, Gentle Giant, lots. For his personality, you might want to consider his background also. If he came from the streets, that would have shaped him differently than if he were, say, a nobleman. In a more direct answer, go for anything you like.