Мужская фамилия склоняется, женская – нет. Подробно см. в Письмовнике.

Правильная форма р. п. мн. ч. - юнг (школа юнг).

Форма "юнгов" встречается, по крайней мере, с начала XX века:

― Матросов не порют, ― ныл Фалалей. ― Так ты не матрос, а дудка! ― Юнга я! ― Юнгов в поход не берут. ― А вот взяли! Кинусь вот в море! А то убегу с корабля к испанцам!

С. Т. Григорьев. Сомбреро (1924)

Завтракали высшие морские чины и Григорович. В 3 часа переехал через бухту и поднялся к морским казармам; сделал смотр молодым матросам ― 3200 ч. Отличный бодрый вид. Затем прошел в помещение школы юнгов и к памятнику адмирала Лазарева, откуда вернулся к катеру. После чая принял адм. Эбергарда и Григоровича. Обедали адмиралы и командиры судов 1-го ранга. Николай II. Дневники 1913-1916

Аббревиатура ГИБДД (и ГАИ) женского рода (как и указано в ответе на вопрос № 238674). Род аббревиатур определяется по стержневому слову (инспекция). Однако некоторые аббревиатуры, часто употребляемые и похожие по своему внешнему фонетическому облику на «обычные» слова, приобретают родовую форму мужского рода, например: МИД (хотя министерство), ВАК (хотя комиссия) и др.

Общее правило: если склоняются оба компонента сложного слова, то род определяется по тому компоненту, который является "центральным", главным по смыслу. Шина-воротник - это "какая шина" (в виде воротника) или "какой воротник" (в виде шины)? Скорее, первое, так что корректно согласование по женскому роду. С креслом-коляской сложнее, но в таких случаях, как правило, род определяется по первому компоненту, так что корректно согласование по среднему роду.

Верно: загадочный Килиманджаро (если речь идет о вулкане), загадочная Килиманджаро (если речь идет о горе), загадочное Килиманджаро (если речь идет о слове).

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

Логике следуют слова с уменьшительными и увеличительными суффиксами. А гадина - это вовсе не уменьшенный (увеличенный) гад.

Трудности с определением родовой принадлежности возникают у нас только в том случае, если существительное несклоняемое. Не вызывает сомнения принадлежность слова Алтай к мужскому роду: это название склоняется как обычное имя существительное второго (по школьной грамматике) склонения типа чай, сарай и т. п., поэтому мы сразу определяем его как слово мужского рода (род существительного, являющегося родовым понятием, – республика – не имеет в данном случае никакого значения, ср.: Москва – существительное женского рода, хотя город – существительное мужского рода).

А вот в том случае, когда географическое название – несклоняемое существительное, его род (в большинстве случаев) определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия. Коми, действительно, существительное женского рода (определяем по слову республика), правильно: Золотая Коми. Ср.: Капри – мужской род (остров),  Дели – мужской род (город), но: Миссури – женский род (река).