Why is this so a difficult concept for some...
American (and all humans) sense self-reliance. A gospel of works makes humans feel like they can contribute something.
I think the biggest stumbling block to the Gospel is the realization that it is about what Christ did, not what we do.
I know that was difficult for me to come to terms with when I was leaving the Mormon church.