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

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

Если речь идет об употреблении этих названий в текстах, то все верно. На картах и схемах названия станций метро не заключают в кавычки. В изолированной позиции (в заголовке веб-страницы, к примеру) название "Википедия" также не закавычивается.

Король, ферзь, слон, конь; дама, валет – одушевленные существительные. Туз в значении 'игральная карта' – одушевленное. Ладья – неодушевленное. Пешка в значении 'шахматная фигура' – неодушевленное существительное, в значении 'незначительный человек' – одушевленное. См.: Зализняк А. А. Грамматический словарь русского языка. 5-е изд. М. 2008.

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

Слово всеопределяющий нормативными словарями русского языка не зафиксировано. Однако оно не только потенциально возможно, но и изредка используется авторами художественных и др. текстов, например: Таким образом, весь стиль повести находится под сильнейшим, всеопределяющим влиянием чужого слова [М. М. Бахтин. Проблемы поэтики Достоевского (1963)]; Религия опять делается в высшей степени общим, всеобщим, всеопределяющим делом [Н. А. Бердяев. Новое средневековье (1924)]. 

Правила не изменились, скорее они стали более детальными. Например, названия станций метро в текстах заключаются в кавычки, а на картах, схемах и на самих станциях пишутся без кавычек. Познакомиться с наиболее полными правилами употребления кавычек можно в сборнике «Правила русской орфографии и пунктуации. Полный академический справочник» (под ред. В. В. Лопатина. М., 2006 и др. издания), а также в «Письмовнике».

Такие названия пишутся неединообразно: одни из них по традиции принято писать (в том числе на картах и в документах) слитно, другие – через дефис. К тому же со временем написание может меняться. Например, в Москве есть станция метро «Новокузнецкая», но, когда станцию открывали (1943 год), название писалось через дефис: «Ново-Кузнецкая». Поэтому написание названия конкретной улицы лучше уточнить в администрации того населенного пункта, в котором расположена улица.

Кавычки нужны: парк «Яуза», мост «Багратион». Кавычки выполняют здесь сразу две функции: 1) показывают, что название условное (ведь Яуза — это в первую очередь река, а не парк; Багратион — фамилия полководца, а не мост), и 2) подчеркивают синтаксическую несогласованность между родовым словом и названием (ср.: Тимирязевский парк, Шелепихинский мост, где присутствует согласование).

При этом кавычки вполне могут отсутствовать на картах и схемах, в логотипах и т. д.

Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» –  «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.