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

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

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

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

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

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

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

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

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

Склонение фамилий зависит в большинстве случаев не от их происхождения, а от того, на какой звук – согласный или гласный (если гласный, то ударный или безударный) оканчивается фамилия. Мужские фамилии, оканчивающиеся на согласный, склоняются (кроме фамилий на -ых, -их типа Черных, Долгих), женские – нет. Правильно: господину Саруханяну, господину Кондратюку, но: госпоже Саруханян, госпоже Кондратюк.

Извините за задержку с ответом. Французские фамилии, оканчивающиеся на -а ударный, не склоняются. Итальянские фамилии, оканчивающиеся на -а безударный, обычно изменяются по падежам, хотя бывают и исключения. Приведенная вами фамилия Таска д'Альмерита, по-видимому, итальянская, но она является, ко всему прочему, названием винного хозяйства данной семьи и торговой маркой производимого ими вина, поэтому в практике употребления закрепился несклоняемый вариант.