Фамилия Клёва склоняется (и мужская, и женская): Клёва, Клёвы, Клёве, Клёву, Клёвой, о Клёве.

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

Склонение мужской фамилии Рудь обязательно. Мужские фамилии, оканчивающиеся на согласный, склоняются в русском языке. Правильно: для Леонида Рудя, Леониду Рудю.

Да, эта фамилия склоняется (и мужская, и женская).

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

Из фамилий, оканчивающихся на -а, -я, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́, Золя́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Тихня к этим группам несклоняемых фамилий не относится и должна склоняться.

Да, фамилия Плахтыря склоняется (и мужская, и женская). 

Если фамилия оканчивается на гласный, то пол носителя не имеет значения: фамилия либо склоняется (и мужская, и женская), либо не склоняется. Мужские и женские фамилии ведут себя по-разному, только если оканчиваются на согласный: мужские склоняются, женские — нет.

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

Правильно: писатель О. Генри.

О. — это не сокращение имени писателя, в данном случае О. Генри целиком является псевдонимом (настоящие имя и фамилия — Уильям Сидни Портер), который пишется с точкой и пробелом в соответствии с написанием в языке-источнике О. Henry.

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