I never make my villagers sick and I have at least 3 or 4 master doctors among 10 doctors!! but I don't know how and why. Except if one of them "likes Medicine", I suppose he the fist to heal!!

or if they have a lot of healing skill when they are very young!
But I agree with you, it's very frustrating!!