Even if stuff was cut, I don't think they've done a good job creating a coherent or enjoyable story. If they added stuff in as expansions, what I've seen of the "story" just isn't good. It feels like all the people that made the Halo campaigns left the building a long time ago.