For myself I'd say it makes more sense to put puzzles in front of rewards for smaller sidequests rather than in the main arc. That way you can't ever get stuck and unable to progress but there are some rewards for those that do. You can also add puzzles in the main arc if the penalty for failing or getting stuck isn't too out of line.
