I think the best place to start is a roleplaying hook. Even if he winds up with a character with the same or similar feats, if he roleplays them differently then they'll be a completely different experience.
Some ideas:
* The war-weary soldier/mercenary. He's tired of fighting, but it's the only thing he knows. Probably has a very efficient fighting style, knows how to work with others, knows how to keep himself alive.
* The pacifist master. He views his mastery of the art of combat as a purely philosophical thing, and hates to actually get involved in the real thing.
* The challenger. He is constantly testing himself against his opponents. He'll be cocky, have flashy moves and weapons, and insist on taking on tough-looking enemies alone. He'll probably hunt up other fighters based on their reputation so he can test himself.
J