There's so much potential for a Halo game that isn't just a shooter.
I think a survival horror game based around the Flood would be amazing- something Dead Space-y but Halo. That would be incredibly difficult to make, and it's never going to happen, but it would be cool.