Some people enjoy mental activity, some people don't.
Then put a puzzle and put a "skip" button on every puzzle. Everyone is happy, or make it easier depending on your perks (IE oblivion/skyrim on its lockpicks).
Or make quests that can be solved in may ways, including by solving puzzles.
Edit: Non-quest related puzzles that give you rewards after you solve them would also be nice.
