Пословица: Каждый сверчок знай свой шесток. А также: Каждый кулик свое болото хвалит.

Возможный вариант разбора: двое из тридцати мужиков - подлежащее; вернулись - сказуемое.

Склоняется только мужская фамилия Дед.

Фамилия Малина (и мужская, и женская) склоняется как соответствующее нарицательное существительное: Малина, Малины, Малине, Малину, Малиной, о Малине.

Запятую ставить не нужно.

Литературной норме отвечает следующее согласование:

Определение

а) необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): Уже известный читателям автор Н. Петрова предложила новую статью.

б)  обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью.

в) определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям.

Сказуемое

а) сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова.

б) сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения.

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

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

Да, это лексически избыточная конструкция.

Знаки стоят правильно.