For the purposes of an Intimidate check, why not invert the penalty from his low Charisma so that it becomes a bonus? The same reasons that make people flinch away from him because of the hideous scarring, would probably make him very good at intimidation - he could've long ago learned to use it...