It's almost possible. With careful play you can solve all but one puzzle without any of the original villagers dying. I've done it many times. One of the puzzles, however, cannot be completed until after the first death.