Cortana
I thought Cortana was much more attractive and appealing as a character in Season 1. There was also more chemistry, as it were, between Master Chief and Cortana, granted, there hasn't been much opportunity for that in Season 2.
All in all, the new Cortana is just "meh."