Приведенные Вами сочетания могут использоваться как описательные обороты или как неофициальные названия. В первом случае сопоставление с сочетанием российское правительство корректно, ср. также: останкинская усадьба (усадьба Останкино), альпийский хребет (Альпы — горный хребет). Названия Внуковский аэропорт и Шереметьевский аэропорт зафиксированы в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). 

См. правило:

Несогласованные определения, выраженные формами косвенных падежей существительных (чаще с предлогами), обособляются для выделения какого-либо признака или для усиления выражаемого ими значения: Холоп, в блестящем убранстве, с откидными назад рукавами, разносил тут же разные напитки и съестное (Г.); Офицеры, в новых сюртуках, белых перчатках и блестящих эполетах, щеголяли по улицам и бульвару (Л. Т.); Плескалось и шуршало море, всё в белых кружевах стружек (М. Г.); В белом галстуке, в щегольском пальто нараспашку, с вереницей звёздочек и крестиков на золотой цепочке в петле фрака, генерал возвращался с обеда, один (Т.); У многих русских рек, наподобие Волги, один берег горный, другой луговой (Т.).

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

В приведенном Вам предложении обособление несогласованного определения с загнутым на спину хвостом отнюдь не обязательно. Пунктуационное выделение придает ему смысл дополнительного сообщения: По наружности это — обыкновенная дворняга, но (при этом) с загнутым на спину хвостом...

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

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