Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

Что касается смены у некоторых аббревиатур категории рода – такое, действительно, случается: если аббревиатура часто используется, у нее может появиться свой род, соответствующий внешней форме слова-сокращения, его фонетическому облику. Однако аббревиатуре США переходит в мужской род «не грозит»: форму мужского рода приобретают аббревиатуры, оканчивающиеся на твердый согласный, например: ВАК (хотя комиссия), вуз (хотя заведение).

1. Название города Брно в русском языке не склоняется, несмотря на склоняемость этого топонима в языке-источнике. Склоняются только незаимствованные из иностранных языков названия, оканчивающиеся на -о: Бородино, Строгино, Останкино и т. д.

2. В русском языке есть слова без гласных: это однобуквенные предлоги к, в. Поэтому существование заимствованного слова Крк не представляется таким уж страшным явлением. Более того, многие заимствованные собственные наименования имеют право вести себя "не по правилам": некоторые из них могут, например, начинаться с буквы Ы (Ыджыдпарма, Ыгыатта и др.); некоторые содержат нехарактерное для русского языка сочетание букв ШЫ или ЖЫ: Шымкент, Ени ишык, Кажым и др.

Что же касается названия Тырново, то в нем наличие гласной вполне закономерно: в болгарском языке буква Ъ обозначает редуцированный (краткий) гласный, которого нет в русском. Этот гласный передается наиболее близкой по "звучанию" буквой – буквой Ы. Заметим, что в русском языке буква Ъ не может использоваться для обозначения гласного звука.

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

Если считать сочетание компании Revr поясняющим по отношению к сочетанию партнера Pомашки в Индии, то необходимо использовать парные знаки — парные запятые или парные тире. Если интерпретировать сочетание компании Revr как определяемое слово, которое стоит после приложения партнера Pомашки в Индии, знаки препинания не нужны: На стенде партнера Pомашки в Индии компании Revr демонстрировались следующие модели. Обе трактовки возможны в зависимости от авторского замысла. Сравним формулировку и примеры из параграфа 63 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: «Рядом стоящие имена собственные и нарицательные могут выполнять разные функции в зависимости от выражаемого значения. Например, в предложении Вошла его сестра Маша приложением является сестра; будучи логически выделенным, слово сестра может стать определяемым, и тогда собственное имя Маша приобретает функцию уточняющего приложения и обособляется: Вошла его сестра, Маша». О парных знаках при поясняющих приложениях говорится в пункте 2 этого параграфа.

Правило гласит:

Если корень оканчивается на ч, то пишутся: буква а в формах глагола скака́ть и производных от него глаголов (напр.: скачу́, скачи́, обскачу́, обскачи́, поскачу́, поскачи́), а также в слове скачо́к (проверкой служат формы тех же глаголов – напр., ска́чет, поска́чем, и производные ска́чка, вска́чь); буква о – в приставочных глаголах на −скочить (напр.: вскочи́ть, вскочу́, вскочи́, вы́скочить, вы́скочу, вы́скочи, соскочи́ть, подскочи́ть) и в слове вы́скочка (проверка – формами тех же глаголов, кроме вы́скочить: вско́чит, соско́чат и т. п.).

Ср.: проскачу́ (сто вёрст), проскачи́ (формы глагола проскака́ть, проска́чет) и проскочу́, проскочи́ (формы глагола проскочи́ть, проско́чит); подскачу́, подскачи́ (формы глагола подскака́ть, подска́чет ‘приблизиться вскачь’) и подскочу́, подскочи́ (формы глагола подскочи́ть, подско́чит ‘быстрым движением приблизиться к кому чему н. или резко подняться’).

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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

Прилагательное стоимостной создано в соответствии с нормами (правилами) русского словообразования. Разнообразие словообразовательных средств русского языка приводит к появлению производных слов, выступающих по отношению друг к другу в качестве словообразовательных вариантов. В лексике современного русского языка сосуществуют словообразовательные варианты типа плоскостной и плоскостный, прочностной и прочностный, двуполостной и двуполостный (от полость), что нередко обусловлено терминологическими особенностями профессиональных языков. Варианты производных слов могут быть зафиксированы в словарях русского языка. В частности, названные выше варианты прилагательных приводятся в словарях в виде пары. Однако лексикографическая фиксация может осуществляться разными словарными изданиями и в разное время. Случай со словообразовательными вариантами стоимостный и стоимостной служит наглядным примером разновременной словарной фиксации. Словарные пометы также указывают на то, что производное стоимостной восходит к слову стоимость в значении 'общественный труд, затраченный на производство товара и овеществлённый в этом товаре' (не в значении 'выраженная в деньгах ценность чего-либо или величина затрат на что-либо').

Нормативными словарями современного русского языка эти слова не зафиксированы. Однако в академическом орфографическом словаре зафиксированы термины типа структу́рно-лингвисти́ческий, структу́рно-организацио́нный и т. п. Авторы словаря так комментируют свое решение:

структу́рно слитно/дефисно/раздельно:

1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: структурно-аналитический, структурно-организационный, структурно-типологический, структурно-функциональный § 51;

2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: структурно неустойчивый, структурно устойчивый, структурно сходный § 51;

3) пишется раздельно с прилагательным-причастием, напр.: структурно детерминированный, структурно оформленный, структурно расчлененный, структурно связанный, структурно упорядоченный § 51.  

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

Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.