play mlg, its settings are the best and feels most like previous halos.
on a side note, arena is still fun. i played a couple games last night and got games pretty quickly. i would say on average there are around 1000-1500 players in the playlist at any time. you still get matched up with players around your own skill as well.