I spent forever trying to guess where their head was at and snipe it. I failed each time. Then with one of the Machine guns I ran straight at a cloaked one just firing my gun off and once he died my achievement popped. So over time you will get this achievement just spray and pray these guys and hope you peg'em in the head.
Try Escalation when going for this because they swarm there.