Well, yeah. They had to be head shots, just like the grunts. On Legendary if you don't get head shots pretty much everything takes an entire clip, if not more, to kill. Even grunts.
For what it's worth, I play these games entirely too much and always aim for the head so I'm pretty good at...