I actually enjoyed the story elements; maybe I didn't have the bar set very high there. I've just started playing and it seems like there's plenty to do, story wise. I have heard mixed things about the Crucible fixes, but it is funny reading those threads and articles because you could just change around a few words and it is all about how GW screwed up 40k. Funny to me how similar it sounded.
I was actually impressed with the number of people I've just run across and that I've been paired up with during three person missions. So far the majority have been really nice and fun to play with; not what I expected. But maybe that's lower level experience.