So after being part of a number of Halo OT's there seems to be a consensus that the story was a bit hit and miss. The first time I played I mildly agreed but upon revisiting just the cut scenes without the gameplay at all I now believe the story has more than enough cohesive presentation to be clear to any new comer to Halo.
If you have the time watch this from start to finish but "forget everything you now about Halo" as if you are new to the series.
All Halo 4 Cutscenes in one YouTube video
I did this last night and I have to say the story fits together nicely and has a lot of ground to cover. When you then watch the terminals you are opened up to the universe far more too. I'm not sure where my first play through "story skipping feeling" came from but it is quite a linear story told in just the cut scenes.
Remember when you knew nothing about Halo and fired up CE the first time. What did you understand about the universe or the Covenant or a Halo ring or Cortana or why you were in cryo etc? You knew nothing and the game felt great to have all this mystery that unravelled as you played.
For me the campaign and new story derived from all the hard work by 343i into the universe and setting up the trilogy really paid off. It felt like new experiences to uncover and I wanted to watch more terminals, read more books prior to Halo 4 and post Halo 4 as well as chat more on forums to get more insights about the new story elements.
When viewed this way I believe the directions 343i have taken are more to regain the ability of the unknown. Everyone heralds CE as the mystery story and that nostalgia feeling then with Halo 4 343i worked hard to make everything fresh and mysterious but linked and filled with the ability to explore more.
So we what crucify them for not knowing everything in the campaign the whole time? If you watch the cutscenes in the link start to finish you'll most likely arrive at the same train of thought I have. To me the campaign was a winner.
Sure it could have used far less buttons and insert Cortana but enjoyed the ride. Not as replayable as Halo 2 and there are issues due to the aging hardware, especially AI. Anyway I for one and seriously looking forward to Halo 5 and the universe or spin offs leading up to it as well.