Такая проверка неправильна по двум причинам. Написание букв на месте безударных гласных проверяется теми словами и формами, где в той же значимой части слова (в том же корне, приставке, суффиксе, окончании) проверяемый гласный находится под ударением. В слове чистить, во-первых, представлен совсем другой суффикс, во-вторых, он безударный. Чтобы правильно писать слова чистенький, старенький, слабенький и т. п., надо просто запомнить, что в современном литературном языке суффикса -иньк- нет, есть суффиксы -еньк- и -оньк-.

Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.

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

В родительном падеже правильно: Шульги, Берёзы, Штуки.