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