Getting the higher levels of medicine keeps your villagers healthier and helps them live longer, so effect on the early puzzles is indirect in that you'll have healthier villagers working on them.