Puzzles, riddles, and other challenges of brains and skill are okay in games that are not all about them, as long as the really challenging ones are not required to complete the main quest. After all, games that have a finish are less fun if you are unable to complete them.