For some reason, I've come to respect them more. At first I disliked their redesign but with Spartan Ops Episode 3 out, I think I'm starting to see what 343 might be aiming for. They remind of me of the uruk-hai from Lord of the Rings (Jul even has the white hand) and I think that's a worthy aspiration for them to be.
-
I think they look very intimidating and monstrous, like a rouge dedicated sect of fighting elite warriors should look like, they may make the arbiter look vastly different, but you never know. I do think they look cool though.