I think they should do a 3-way campaign:
Spartan: Your basic Halo experience, run, jump, hit, shoot, throw, bang, etc. etc. What the diehards want.
Elite Spec-ops (possibly the/an Arbiter): More of what you'd expect from a Spec-ops team: go in quiet, hit hard and fast, move on. More focus...