Склонение мужской фамилии Авдеёнок обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Авдеёнка, Авдеёнку и т. д.) и с сохранением гласного (Авдеёнока, Авдеёноку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.

Склонение мужской фамилии Коток обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Котка, Котку и т. д.) и с сохранением гласного (Котока, Котоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.

Возможно использование противительного союза (но, однако, хотя).

Мужскую фамилию Пастушок можно склонять двояким образом: с выпадением гласного (Пастушка, Пастушку и т. д.) и с сохранением гласного (Пастушока, Пастушоку и т. д.). Решение принимает носитель фамилии, но предпочтителен второй вариант склонения, так как в этом случае, во-первых, из косвенных форм легко вывести начальную форму фамилии, а во-вторых, склонение фамилии будет отличаться от склонения соответствующего нарицательного существительного.

Мужскую фамилию Стефанец можно склонять двояким образом: с выпадением гласного (Стефанца, Стефанцу и т. д.) и с сохранением гласного (Стефанеца, Стефанецу и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии. Женская фамилия Стефанец не склоняется. 

Здесь лучше перефразировать, например: и убивавшим лично.

Такое употребление не соответствует литературной норме.

«Это неправильно» — слишком категоричная формулировка. На самом деле такие фамилии можно склонять двояким образом: с выпадением гласного (Нестерёнка, Нестерёнку и т. д.) и с сохранением гласного (Нестерёнока, Нестерёноку и т. д.). Решение о типе склонения принимает носитель фамилии. Лингвисты говорят о предпочтительности второго варианта (с сохранением гласного) только потому, что в этом случае из косвенных форм легко вывести начальную форму фамилии.

Тенденция и складывается на основе объективных причин. Так, тенденция к несклоняемости топонимов типа Пушкино или Пулково объясняется тем, что из косвенных форм нелегко вывести начальную форму: в Пушкине — это в городе Пушкино или в городе Пушкин? Этим же объясняется, на наш взгляд, и тенденция к несклоняемости первой части двусловных наименований в принципе: в Гусь-Хрустальном (не в *Гусе-Хрустальном), в Усть-Илимске и т. п.