The fact that there are day 1 completions shows the quests are not too hard. The fact that complaints gradually end suggests to me that people are usually learning the quests.
IMO the biggest reason for early failure is that people are actually pretty bad at the game. They have a 1 size fits all strategy and they can't imagine making any adjustments in order to best new content.
Frankly, I say let them struggle.