Мужскую фамилию Куций предпочтительно склонять как прилагательное: тетрадь Ивана Куцего.
С существительными мужского рода, имеющими окончание -а (как и существительное судья), предпочтительно употребление именно собирательных числительных: четверо судей.
Следует использовать форму ед. ч.
Да, названия музыкальных групп при написании кириллицей выделяются кавычками.
Эти слова использованы в роли существительных.
Мужская фамилия Салий склоняется (Салия, Салию и т. д.), женская – нет.
Грамматически верен первый вариант, но он допускает разночтения: неясно, к чему относится числительное 81. Поэтому рекомендуем перестроить предложение, например: Уволены судьи и адвокаты – всего 81 человек.
Воришка — существительное мужского рода.
В разделах, посвященных вводным словам, справочниками регламентируется лишь постановка запятых, в редких случаях — тире. Вместе с тем постановка двоеточия после вводного слова кстати в начале предложения не выглядит ошибкой, поскольку в таких случаях слово играет роль текстовой скрепы и, вообще говоря, может быть оформлено как отдельное предложение, сравним: Кстати! Мне вчера приснился вещий сон!