Every time your doctor heals another villager or studies one of the plants he will increase his healing skills. The change may be imperceptible, but it is there. Eventually he should reach master status provided he lives long enough. Try getting L3 Patience.