To increase the replay-ability of the campaign it would be nice to see a leader board for different stats such as fastest time, or completion with certain skulls on. In Halo Reach it felt like a chore to complete the daily challenge which does not do a good job of motivating people to play the campaign.
I like your 6 & 8 ideas