Sneak is more of a support skill

Is he good with any weapons? His sword? Knives? Does he know any martial arts?

Also, strength gain from his sword would have to be extremely gradual, and require stronger kills the more powerful your character gets.