Все мужские фамилии, оканчивающиеся на согласный (независимо от их языкового происхождения), в русском языке склоняются (кроме фамилий на -ых, -их типа Черных, Долгих). Мужские фамилии на -ян, -як, -янц тоже склоняются.
Да, эти фамилии склоняются (и мужские, и женские). Если фамилия оканчивается на гласную, то ее склоняемость/несклоняемость не зависит от пола носителя. Мужские и женские фамилии ведут себя по-разному только в том случае, когда оканчиваются на согласную.
Да, фамилия Плахтыря склоняется (и мужская, и женская).
Если фамилия оканчивается на гласный, то пол носителя не имеет значения: фамилия либо склоняется (и мужская, и женская), либо не склоняется. Мужские и женские фамилии ведут себя по-разному, только если оканчиваются на согласный: мужские склоняются, женские — нет.
Мягкий знак обозначает мягкость предыдущего согласного, т. е. фамилии Баль, Хиль, Филь и т.п. оканчиваются на согласный звук. А значит, они подчиняются общему правилу: мужские фамилии, оканчивающиеся на согласный, склоняются, женские – нет.
Мужские фамилии Баль, Хиль склоняются следующим образом: Баля, Хиля; Балю, Хилю; Баля, Хиля; Балем, Хилем; о Бале, о Хиле.
Правило, гласящее, что склоняются мужские фамилии и не склоняются соответствующие женские, относится только к фамилиям, оканчивающимся на согласный. Склонение фамилий, оканчивающихся на гласные, не зависит от того, мужские они или женские. Фамилии, оканчивающиеся на -а, -я безударный (в том числе и Ваша), изменяются по падежам. Подробнее о склонении фамилий см. в «Письмовнике».
Правило «женские фамилии не склоняются, а мужские склоняются» относится только к фамилиям, оканчивающимся на согласный (Анатолия Собчака, но Ксении Собчак). Склонение фамилий, оканчивающихся на гласный, не зависит от того, мужские они или женские.
Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда). Фамилия Негара склоняется (и мужская, и женская).
Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.
Если фамилия оканчивается на гласный, то пол носителя не имеет значения: фамилия либо склоняется (и мужская, и женская), либо не склоняется. Мужские и женские фамилии ведут себя по-разному, только если оканчиваются на согласный: мужские склоняются, женские — нет.
Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Лео́рда к этим группам несклоняемых фамилий не относится и должна склоняться.