For Kin-No-Suke, you should have a mission to retrieve a letter from some bandits in Wakasa. Get this, show him the letter and he'll take you round back to talk to you in the small shed next to where he talks to you is another letter you can collect. This spares him.
