Newcomers to the series (or in my case, people who are seeing a dip in patience with grindfests and trial and error heavy games) see it as harder because they haven't built up the immunity to all the frustrations inherent int he game design. Even some core gamers who beat tough games like the original release of DMC3, God Hand, Bayonetta, NSMBU,and others find Dark Souls off putting, and these people like challenging games. Dark Souls just goes about creating it's challenge in all the wrong ways.
i am a newcomer to the series and i just loved the game and it isn't as trial and error heavy as you make it out to be
and its because of the difficulty that i get a feeling of achievement after i defeat a boss something that is missing in the easier games