Корректно во всех примерах без кавычек. Но возможны кавычки при слове "быками".

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

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

Ваша интерпретация смыслов соответствует значению первых компонентов слов. Однако в текстах, по нашим наблюдениям, написания пенорожденная и пеннорожденная не разграничиваются по смыслу и употребляются как собственно орфографические варианты. В лингвистических словарях, в том числе в орфографических, слово не зафиксировано.

Опираясь на значение, можно обосновать написание с одним н: пенорожденная ― рожденная из пены, в морской пене. Однако, по-видимому, на написание влияет модель сложных слов, образовавшихся сложением основы прилагательного с основой причастия. Ср.: новорожденный, мертворожденный, живорожденный, законнорожденный, животрепещущий. При сложении основы прилагательного пенный с причастием удвоенная н сохраняется.

Слово пен(н)рожденная родилось в поэтическом языке, в подражание эпитетам Гомера. Вероятнее всего, это произошло в начале 20 века. Приведем несколько примеров той эпохи:

     Ткань Ореад ― лазурный дым
     Окутал кряж лилово-серый;
     Она ж играет перед ним
     С пенорожденною Киферой.

                        В. И. Иванов (1902)

     К пеннорожденной Афродите
     С нежданной силой я взывал
     И громом песен поражал
     Аидских змей живые нити.

                       А. И. Тиняков (1908)

Эпитет может употребляться и как перифраза:

     В одной руке держала она плод, другую опустила, целомудренным движением закрывая наготу свою, как
     Пеннорожденная. (Д. С. Мережковский. 1905)

Поэтическая речь – экспериментальная лаборатория языка. Здесь не только создаются новые слова по существующим моделям, но и пробуются новые модели, соединяется несоединимое, возможны и орфографические эксперименты. Для поэта особую ценность имеет звучание слова. Благодаря удлинению первого н создается аллитерация: пеннорожденная.

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

     Случай сей показался сном всем спасшимся мною;
     Начали так на меня взирать в удивлении зельном.
     Мы на остров приплыли Кипр в том месяце вешнем,
     Кой издревле есть посвящён Афродите Богине.
     Время сие, по Киприйцам, прилично сей пенородной…

Превращая французский роман в русскую «ироическую пииму», В. К. Тредиаковский  обогащал ее язык эпитетами, не свойственными источнику, но типичными для гомеровского стиля. Словотворческий опыт поэта-экспериментартора был воспринят поэтами XIX и ХХ веков.

Существительное стать фиксируется в современных словарях русского языка в следующих значениях: 

 СТАТЬ, -и; мн. стати, -ей; ж. 1. Общий склад фигуры, телосложение, осанка (человека). Мужчина стройной стати. Сын статью в отца. Статью не вышел (неказистый). 2. обычно мн.: стати, -ей. Особенность сложения тела, ног животного (преимущественно лошади). Рысистые стати. С. чистопородного жеребца. Лошадь тяжёлых статей. 3. Характер, склад. * Умом Россию не понять, Аршином общим не измерить: У ней особенная стать (Тютчев). 4. Надобность, нужда, необходимость. Что за стати постоянно вмешиваться в чужие разговоры? Какая с. мне ехать в деревню? Какая с. ему так рано жениться? 5. в функц. сказ. с инф. (только с отриц.). Не нужно, не следует, не пристало. Не с. дожидаться в коридоре, пройдите в комнату. Не с. разговаривать через порог. Под стать, 1. чему. Подобен чему-л., похож на что-л. 2. кому-чему. В соответствии с кем-, чем-л. С какой стати? в зн. местоим. нареч. Зачем? Почему? по какой причине?

Пометой устар. ни одно из этих значений не сопровождается. Существительное стать входит в состав фразеологизмов под стать, с какой стати, на (одну, под одну, на ту же) стать; (устар.) на стать идти (пойти) "успешно проходить, складываться хорошо, удачно" (Она меж делом и досугом / Открыла тайну, как супругом / Самодержавно управлять, / И всё тогда пошло на стать). 

Слово свой в этих предложениях ни в коей мере не является лишним. Вот еще примеры из текстов на русском языке, написанных задолго до «массового распространения демократского новояза»: Поскорѣй одѣвайся и пей свой шоколадъ (Н. П. Анненкова-Бернар. Бабушкина внучка // Вестник Европы, 1902). Да ты, оказывается, просто лентяйка! Забирай свой кувшинчик и уходи отсюда! Не будет тебе никакой дудочки! (В. П. Катаев. Дудочка и кувшинчик. 1940). Между конструкциями пей кофе и пей свой кофе, забирай кувшинчик и забирай свой кувшинчик огромная разница: слово свой вносит экспрессию, передает эмоции говорящего (раздражение, негодование и пр.). Или же просто уточняет информацию: пролить энергетический напиток не обязательно означает «пролить свой напиток».

Если речь идет о шотландском короле XI века, о трагедии Шекспира, опере Верди, балете Молчанова, то ударение Макбет в образцовой литературной речи и сейчас признается ошибочным (поскольку, как Вы правильно пишете, приставка Мак- в шотландских фамилиях никогда не бывает ударной). Во всех этих случаях правильно говорить Макбет. И только в названии повести Н. Лескова сохраняется традиционный (прижившийся в русском, но ошибочный с точки зрения английского языка) вариант, правильно: «Леди Макбет Мценского уезда».

Откуда в русском языке появилось ударение Макбет? Один из крупнейших исследователей имен собственных А. В. Суперанская предполагает, что перенос ударения произошел под влиянием имени другого шекспировского героя – Гамлета. Ведь имя Гамлет изначально тоже произносилось с ударением на последнем слоге (под влиянием французской традиции). Позднее укоренилось привычное нам произношение Гамлет. «За компанию» с Гамлетом изменил место ударения и Макбет, но, в отличие от Гамлета, изменил с правильного на неправильное.

В последнем предложении запятые не нужны: В связи с этим указанная в вашем запросе информация будет предоставлена по мере готовности.

В словаре С. А. Кузнецова только один том :) Спасибо!

В данном случае кавычки вполне уместны.