Прилагательное уфимский уникально. В прочих прилагательных, образованных от подобных географических названий, используется согласный Н: арагвинский, тувинский, увинский.

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

Не видим разницы между приведенными Вами примерами и примером из справочника Д. Э. Розенталя «Пунктуация» Вспомните, «как хороши, как свежи были розы». Запятые перед открывающими кавычками в приведенных Вами примерах нужны на основании именно этого правила.

Написание стоющий недопустимо в современном русском языке. Словарь Даля был составлен в XIX веке, он изначально не задумывался составителем как нормативный словарь, тем более он не может служить источником сведений по современной русской орфографии. 

Пишется строчными: георгиевский кавалер. Но:

Георгиевский зал (в Московском Кремле)

Георгиевский крест

Георгиевское знамя (в воинский частях)

Правильное ударение по-прежнему украи́нский. Помета «устар.» в «Большом толковом словаре» относится к варианту укра́инский. Из всех орфоэпических словарей только «Большой орфоэпический словарь русского языка» дает укра́инский как допустимый вариант (но всё равно при предпочтительном украи́нский).

Согласно рекомендациям справочника Д. Э. Розенталя, существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа, если между определениями стоят противительные, разделительные или сопоставительные союзы, например: латинский или готический шрифт. Поэтому верно: по английскому или русскому языку.

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

Прилагательное фрунзенский образовано от имени собственного Фрунзе с помощью суффикса -инск-, который в безударном положении нередко имеет орфографический вариант -енск-, с помощью этого суффикса образованы такие прилагательные, как читинский, шахтинский; екатерининский, аннинский; сестринский, сатанинский, нищенский, кладбищенский, рождественский; глинкинский (от Глинка), известинский (от «Известия»). Конечный -е основы Фрунзе при этом отсекается, таким образом, словообразование выглядит так: Фрунз + -енск- = фрунзенский. См.: Русская грамматика. М., 1980. § 632 и § 1061.