Правильно: кроме Таштагольского района. О склонении названий типа Кемерово, Белово см. в разделе «Азбучные истины».

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

Правильно: Редкая гадина была. Губчека.

См. в Письмовнике.

Ударение падает на первый слог от начала слова.

В подобных случаях запятые нужны: с. Кипарисово, Надеждинского района, Приморского края. Сравним замечание из параграфа 22.1 справочника по пунктуации Д. Э. Розенталя: «К уточняющим обстоятельствам относятся названия районов, областей и т. д., обозначающие местонахождение поселков, деревень и т. д., а также указания в адресах: В деревне Уваровке, Петровского района, Калужской области, состоялся праздник урожая; Посёлок Новые Горки, Щёлковского района, Московской области, находится недалеко от станции Болшево; Москва, улица Плющиха, д. 38, кв. 2».

Фамилия Гайда склоняется.

Правильно: Большая часть территории района малонаселённа.