Следует писать с большой буквы: Герой Российской Федерации.

Написания с прописных букв возможны. Выбор будет определяться значением и стилистическими свойствами слов и в целом стилистическими особенностями текста. Сочетание отечественная война пишется со строчной буквы как описательный оборот, обозначающий характер войны. В сочетании со словом герой оно часто употребляется как название войны 1812 года и 1941−1945 годов, например: Памятник генералу Дорохову, герою Отечественной войны. Слово герой может записываться с заглавной буквы в контекстах, где ему приписывается особый высокий смысл и в составе званий, например: И вовеки не будут забыты / Наших Красных Героев дела (А. Тиняков), Герой Российской Федерации. В сочетании с названием войны слово герой обычно пишется со строчной буквы.

Вопрос классификации может решаться в разных научных источниках по-разному. С точки зрения академической грамматики, например, к 2-му склонению отнотся существительные типа мама, юноша и т. п. Школьная классификация предполагает отнесение существительных типа следствие к 2-му склонению, наряду с существительными типа стол, конь, гений, окно, поле. См. : https://gramota.ru/biblioteka/spravochniki/russkij-yazyk-kratkij-teoreticheskij-kurs-dlya-shkolnikov/sklonenie-sushchestvitelnykh

Официальное наименование звания — Герой Российской Федерации. Как неофициальное наименование используется сочетание Герой России.

Да, Дмитрий, Вашу фамилию нужно склонять.

Мать-ехидна - это плохая мать. У слова ехидна есть переносное значение - "злой, язвительный, коварный человек".

Фамилия Тужий может быть воспринята двояко: как имеющая окончание -ий и склоняющаяся как прилагательнее (Тужего, Тужему, о Тужем) и как имеющая нулевое окончание со склонением по образцу существительных (Тужия, Тужию, о Тужии). 
Л. П. Калакуцкая в работе «Склонение фамилий и личных имён в русском литературном языке» (1984) пишет, что подобные фамилии (Бабий, Бокий и др.) обычно склоняются как существительные типа гений, магний. Однако то обстоятельство, что в данной фамилии ударение падает на окончание, свидетельствует о том, что фамилию Тужий стоит склонять как существительное второго склонения: Тужия, Тужию, Тужию, о Тужии.