Появилось не правило, а словарная фиксация. В 4-м издании «Русского орфографического словаря» РАН, вышедшем осенью 2012 года, для слова интернет, в соответствии с практикой письма и решением Орфографической комиссии РАН, предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Для слова Рунет оставлен единственный вариант написания – с большой буквы.

Мы информируем наших посетителей о всех значимых событиях, связанных с русским языком (в том числе сообщали и о выходе 4-го издания РОС и изменениях в написании слова Интернет). Но нужно сказать, что фиксация в словарях новых орфографических и орфоэпических вариантов происходит не так часто, как об этом говорят в прессе (случается, за «нововведения» принимают варианты, которые в словарях присутствуют уже не одно десятилетие).

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

Современной орфографической норме соответствует написание естественно-научный. Можно сослаться на  «Русский орфографический словарь» РАН под ред. В. В. Лопатина (М., 2007)  – самый полный современный орфографический справочник, а также на «Орфографический словарь русского языка» Б. З. Букчиной, И. К. Сазоновой, Л. К. Чельцовой (М., 2008), включенный приказом Министерства образования и науки РФ в список грамматик, словарей и справочников, содержащих нормы современного русского литературного языка при его использовании в качестве государственного языка Российской Федерации.

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

Это предложение устроено непросто. Формально оно является простым, но, как верно отмечено в формулировке вопроса, в нем две предикации: 1) ученье и обед сообщали дням некоторое качество, 2) дни обладали этим качеством. Однако считать, что сказуемым является делали интересными, нельзя, потому что качество приписывается не ученью и обеду, а дням, что также верно отмечено в вопросе; за составным именным сказуемым всегда стоит логическая операция отождествления (полного или неполного), а об отождествлении ученья и обеда с качеством «интересный» здесь речи, конечно, не идет.

Любопытно, что такие конструкции не описаны ни в «Русской грамматике», ни в книге П. А. Леканта «Типы и формы сказуемого в русском языке» (М., 1976).

Возможных решений два.

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

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

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

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

Да, названия стен и ворот вымышленного замка или крепости подчиняются правилу о написании топонимов. 

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.