Следует писать через тире с пробелами: Папуа – Новая Гвинея (если написать через дефис, получится сложное слово Папуа-Новая, т. е. будут нарушены смысловые отношения между единицами). Написание через тире Папуа – Новая Гвинея  зафиксировано нормативными словарями русского языка, в том числе «Русским орфографическим словарем» Российской академии наук.

Раздельное написание объясняется тем, что в таких контекстах отрицается понятие, а не создается новое. Акцент на отрицании способствует раздельному написанию. Кроме того, в некоторых орфографических справочниках не склонный описывается в числе прилагательных, которые по значению близки к причастию, это тоже влияет на раздельное написание.

Мы не можем пока говорить о правильном и неправильном написании, потому что оно еще не устоялось. Эти слова продолжают осваиваться языком, в нормативных орфографических словарях они не зафиксированы. Можно пока использовать более частотный вариант и наблюдать, как слова будут дальше вести себя в русском языке.

Остановиться нужно на написании по правилам. В топонимах орфографически различаются слова, называющие тип объекта, и собственно индивидуальное название. Если первое слово во всех приведенных топонимах указывает на тип объекта, то правильно: тоннель Смерти, пещера Пропавшего Туриста, ущелье Бед. 

Согласно орфографическим правилам верно: Верховный суд РФ, Конституционный суд РФ. Однако в «Справочнике по оформлению правовых актов в Администрации Президента Российской Федерации» зафиксировано написание Верховный Суд Российской Федерации и Конституционный Суд Российской Федерации. Это дает основание различать написание в официальных нормативных правовых актах и в других сферах.

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

Да, орфографически верно именно такое написание: площадь Святого Благоверного Князя Михаила Тверского, оно соответствует основному правилу написания географических и административно-территориальных названий. В состав названия могут входить слова, обозначающие титул, звание, профессию, должность и т. д., исключений для них не делается.

Правила 1956 года – тонкая книжечка, в которой невозможно было бы описать все возможные орфографические нюансы и трудности пунктуационного оформления. Если мы будем пользоваться только книгой «Правила русской орфографии и пунктуации», изданной в 1956 году, мы просто не сможем писать, редактировать и корректировать современные тексты.

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

Написание через дефис можно объяснить стремлением показать фразеологизированность оборота. Однако его написание не закреплено в орфографических источниках, а в употреблении он чаще встречается без дефисов. И это, на наш взгляд, более удачная форма. Возможно и буквальное прочтение оборота и, соответственно, такая пунктуация: Эх, мама, не горюй, не горюй...

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