Такие фамилии склоняются.

Существительные, имеющие двойную охарактеризованность по роду, называются существительными общего рода.

К общему роду относятся существительные с окончанием -а в им. падеже ед. числа, называющие лиц по характерному действию или свойству и имеющие ту же систему падежных окончаний, что и существительные жен. или муж. рода с окончанием -а в форме им. падежа ед. числа: настоящий гуляка, настоящего гуляку, настоящему гуляке и т. д. — муж. род; настоящая гуляка, настоящую гуляку, настоящей гуляке и т. д. — жен. род.

Существительное выхухоль не является существительным общего рода, так как не называет лиц, обладающих определенными признаками, не имеет окончания -а в им. падеже ед. числа, а при употреблении в разных родах не получает одинаковых окончаний в косвенных падежах (существительное выхухоль в женском роде склоняется как выхухоль, выхухоли, выхухоли, выхухоль, выхухолью, выхухоли, а в мужском — как выхухоль, выхухоля, выхухолю, выхухоля, выхухолем, о выхухоле).

Чтобы понять, как обосновывается возможность относиться и к муж., и к жен. роду у существительного выхухоль, рассмотрим особенности категории рода у русских неодушевленных и одушевленных существительных.

Большая часть русских существительных являются неодушевленными, грамматическая категория рода у этих существительных не связана со значением. А вот одушевленные существительные муж. и жен. рода, которые называют лиц и животных, могут быть связаны со значением и достаточно регулярно отражают соотношение «род – пол», например: мужчина – женщина, сын — дочь, корова — бык, лось — лосиха и т. п. Иногда у названий животных особи мужского и женского пола называются одинаково (стрекоза, судак, щука, трясогузка и др.). Среди слов, называющих лиц, также не всегда имеется соответствие рода и пола. Так, слово человек муж. рода, хотя может обозначать как женщину, так и мужчину. К этому же типу (одинаковое именование особей разного пола) относится слово выхухоль, которое при этом имеет вариативную категорию рода, что отражено, например, в «Большом толковом словаре» под ред. С. А. Кузнецова (см.: https://gramota.ru/poisk?query=выхухоль&mode=slovari&dicts[]=42). Вариативность категории рода означает, что в соответствии с нормами литературного языка существительное выхухоль может употребляться и в муж. роде, и в жен. роде при именовании особей как мужского, так и женского пола.

Слово виски ни по форме, ни по значению тоже не может быть отнесено к существительным общего рода.  Как и слово выхухоль, это существительное имеет вариативную категорию рода (муж. и ср.). 

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

1) обычно в этих случаях именительный падеж существительного указывает на устойчивый признак предмета, на постоянно присущую ему качественную характеристику, а творительный падеж – на временный признак. Ср. у Пушкина: Германн был сын обрусевшего немца. – Бопре в отечестве своем был парикмахером, потом в Пруссии солдатом. Однако это разграничение не проводится последовательно, например: А Давид... был сначала пастух (В. Панова) (употреблена форма именительного падежа, хотя указывается временный признак); Дом, мимо которого бежала Аночка, был городской школой (Федин) (употреблена форма творительного падежа, хотя имеется в виду постоянный признак);

2) при отсутствии связки употребляется форма именительного падежа, например: Мой отец врач. Постановка именного сказуемого в форме творительного падежа встречается в разговорной речи, причем только у существительных, обозначающих род деятельности, профессию, состояние, например: У меня мать здесь учительницей (Федин); Он в штабе дивизии связистом (Казакевич) Такой же разговорный характер имеет конструкция с именительным падежом при глаголе считаться, например: Я грубиян считаюсь... (А.Н. Островский). Ср. литературную форму: Рощин считался хорошим стрелком (А.Н. Толстой);

3) при глаголе звать употребляется как именительный, так и творительный падеж, например: ...Все звали ее Люба (Фадеев); ...Звали его Иваном Ивановичем (Гаршин);

4) при глаголах называться, зваться обычно употребляется творительный падеж, например: Мать сшила мне гимнастерку и штаны из какой-то материи, которая называлась «чертовой кожей» (Гайдар); ...Проводят по морю ту же непроходимую черту, которая на земле зовется границей (Л. Соболев). Форма именительного падежа вносит разговорный оттенок, например: Ну, серьги мои с зажимом клипсы называются (В. Панова). При географических наименованиях обычно употребляется именительный падеж, например: Потом и вся местность кругом стала зваться Игарка (А. Кожевников);

5) имя прилагательное в составном сказуемом независимо от типа связки (незнаменательные или знаменательные глаголы-связки) обладает большей свободой в выборе формы творительного или именительного падежей. Но творительный падеж свойствен книжной речи, а именительный – разговорной. Я бываю гадкая... (Л. Толстой). – Когда же я бываю любезным!(Тургенев). Мысль Викентия Алексеевича шла примерно теми же ходами, что и прохоровская, ассоциации были тождественными (В. Липатов). – Парень-то был ядреный, в плечах широкий (В. Белов).

Любой учебник по практической стилистике поможет Вам с выбором ответа.

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

Написание строчными в кавычках представляется наиболее уместным: это «леопарды», каждый «голубой леопард»...

Корректно: орден Мужества.

Наименование Тевтонский орден не требует кавычек.

Корректно: орден Славы I и II степени.