Is there any advice out there on how to make my charcoal portraits of peoples' faces more natural?

Don't labor too long over them. Try and draw them quickly, like a gesture drawing. It all depends on your style. Make sure you use the entire value scale. I usually work on a gray paper and use charcoal and white chalk.