Существительное гаргулья (именно в таком написании) было зафиксировано нормативным орфографическим словарем современного русского языка лишь в 2020 году. Очевидно, кодификаторы опирались на этимон — фр. gargouille. До этого в письменной речи был более широко рапространен вариант горгулья (вероятно, по ошибочной ассоциаии с именованием Горгона). Ныне следует писать через а и соответствующее прилагательное: гаргулья срань и гаргулья задница.
Для ответа на этот вопрос необходим более широкий контекст.
Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.
Кавалерийский — прилагательное к кавалерия и кавалерист. Верно: кавалерийские усы.
Правы обе стороны. Качественное прилагательное устойчивый (а это именно прилагательное, не причастие) пишется слитно с не, если автор намерен подчеркнуть утверждение (можно подставить наречие меры и степени, например: очень неустойчив), и раздельно — если он хочет усилить отрицание (возможна подстановка специальных слов, например: ничуть не устойчив). См. параграф 149 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что усиление отрицания и, соответственно, раздельное написание обычно уместно в контексте возражения кому-либо, но в целом оба варианта соответствуют правилам.
Этимология этого слова не вполне ясна, однако этимологический словарь Макса Фасмера сообщает, что его сближают с греч. τρΒ̄νής, τρΒ̄νός "явственный, ясный, определенный" и с общеславянским глаголом тере́ть "нажимая, проводить взад и вперед по поверхности чего-л.".
При этом в русском языке прилагательное приторный появилось достаточно поздно. Одна из первых его письменных фиксаций: Сперва приторно мне было в одном чану купаться с людьми, которые больны, господь ведает чем; но теперь к этому привык и знаю, что свойство серной воды ни под каким видом не допустит прилипнуть никакой болезни [Д. И. Фонвизин. К родным (1784-1785)]. Однако "Словарь русского языка XI-XVII" фиксирует слова притороный (1. Тяжкий, мучительный: ...смертью притороною животъ свой скончаеши. 2. Чересчур насыщенный, густой: Дух ... сладостенъ, но притороненъ (Травник 1534), вы́торить (выдержать кого/что в трудных условиях: Выторился на стуже и хмель прошел. Выторить на хлебе и воде) и торный (неупотр. Приторный. По причине сладимости или излишней здобы неприятный, приедчивый).
Лысый — относительное прилагательное, поэтому в нормативном языке оно не имеет степеней сравнения. Однако окказионально они могут использоваться, например: Генерал пренебрежительно отвернулся, а лицо дивизионного врача стало еще унылее, голова еще лысее… [В. В. Вересаев. На японской войне (1907)]; В сети также предположили, что власти украсили город подобным образом, так как участвуют в соревновании, в котором определяется, «кто лысее елочку установит» [Жители российского города высмеяли «лысую» елку // Lenta.ru, 16.12.2020].
Корректно: Он обладал особой, неузнаваемой даже с близкого расстояния внешностью.
Слово следующее употребляется как существительное (является субстантивированным прилагательным) при употреблении в качестве подлежащего или дополнения, например: Итак, из изложения «Русского вестника» явствует следующее: 1) Что заведование делами книгопечатания переходит из министерства народного просвещения в министерство внутренних дел. 2) Что реформа будет приводиться в исполнение не сразу, но постепенно (М. Салтыков-Щедрин); Рано утром с свежей головой вдруг решил следующее: главный признак характера есть, каков он в вражде (Л. Толстой).
Правильно — военная история, если речь идет о событиях, связанных с войнами (мотивирующее слово для прилагательного) и вооруженными силами в целом. Прилагательное воинский образовано от слова воин и употребляется при описании всего того, что имеет отношение к военнослужащим: их обязанностям, званиям и правилам и т. п.