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

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Запятая перед тире в подобных случаях нужна.

Правилен первый вариант. Форма род. падежа мн. числа слова змей – змеев, а слова змея – змей. Ср.: Мы запускали воздушных змеев, но В низине много змей.

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

Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.

Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»

По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.

Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим. 

В предложении ошибка. Правильно: запускай бумажного змея. Змей – одушевленное существительное (в т. ч. об игрушке). См.: Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008.

Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.