I'm all for a better story for the game, but I don't really see why it's necessary here. When you go to a balls-out action flick, say True Lies, are you really going there for a deep story? No, you want a gargantuan, testosterone-fueled action-fest. For that reason, I don't see why anyone had a problem with the first Gears' story.
Also: DAMN THIS GAME LOOKS GREAT!