I remember in Halo 2, there guys were a bane in Legendary, but that is less so the case in the latest halo games.
You should give these guys sprint and a smarter tracking system to give them their fearsomeness back.
Also, the way they swing their sword. I remember how it was in Reach, and I haven’t paid attention in H4, but isn’t it a really lame swing?