For me the most important thing is the story so I don't mind easy gameplay and appreciate it more. For the real challenges there should be the sidequests.

This is a preference thing. One person likes a certain context and what comnes with it more than the other one.