I could actually dig a new game with the Chief. New worlds, new allies, new enemies, new rules. MC and Cortana alone against the universe, getting back to that alien scale of walking out of the escape pod in Flawless Cowboy.
You'd be hard-pressed to call it Halo, though - and no Bungie is a no-go for me at this point.