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