Dandy, Андрей, проехали. Я в общем предположение только выдвинул, что уж если и писать "казаки убийцы" то ближе всего к этому версия из газеты. Хотя в принципе в английском я таких конструкция не припомню. Там жестко "прилагательное + существительное".
P.S. я не спорю с тобой, ты безусловно прав, я сам запутался с окончанием -s.