Developing a soft skills training program for leaders can be a challenge. Incorporating a coaching component is one way to start.