В большинстве доступных нам письменных источников аббревиатура НГУПС не склоняется. Вместе с тем известно, что в речи людей, самым непосредственным образом связанных с тем, что обозначено сокращением, могут встречаться и склоняемые образцы. Возможно, подобная речевая практика оправдывает и вариант В НГУПСе прошла спартакиада среди преподавателей.

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

В первых двух случаях кавычки и прописная буква не нужны. Слова король и королева используются в устоявшемся значении 'о том (той), кто является первым, самым лучшим среди других, кто достиг совершенства в чём-л.'. Третье сочетание условно, окказионально (единично), поэтому корректно в таком написании: звание «железной леди». 

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

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

Можно провести аналогию с самым, пожалуй, известным туристическим маршрутом в России — Золотое кольцо. Название пишется без кавычек: путешествие по Золотому кольцу, города Золотого кольца. Но (с родовым словом): туристический маршрут «Золотое кольцо». Аналогично: путешествие по Государевой дороге, но туристический маршрут «Государева дорога».

Правильнее сказать, что это тавтология. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Окружающий вокруг – это тавтология, а, например, памятный сувенир – это плеоназм.

Сочетание высокая репутация не ошибочно. Оно зафиксировано, например, в «Словаре эпитетов русского литературного языка» К. С. Горбачевича,  встречается в художественной литературе. Ср.: Высокая репутация знаменитого ученого, погруженного в какие-то исследования над мухами и птичками, помогала и самому Зубру, и кое-кому из его окружения. Д. Гранин, Зубр.

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