Правильно: кому? Киму. Подробнее см. в «Письмовнике».

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

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

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

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

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

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

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

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

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

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

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

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

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

Женская фамилия Ким не склоняется, мужская фамилия склоняется так: Ким, Кима, Киму, Кима, Кимом, о Киме. Подробнее см. в «Письмовнике».

Вы написали верно: мужская фамилия Ким изменяется как существительное второго склонения: Кима, Киму, Кима, Кимом, о Киме. Женская фамилия Ким не склоняется.

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

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

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

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

В этой обстановке практически не слышны голоса лингвистов, не устающих повторять, что факультативность употребления буквы Ё находится в точном соответствии с правилами русского правописания, конкретно – с «Правилами русской орфографии и пунктуации». Этот свод был официально утвержден Академией наук, Министерством высшего образования СССР и Министерством просвещения РСФСР в 1956 г. и официально действует до сих пор. Согласно правилам, буква ё пишется в следующих случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма и 3) в cпециальных текстах: букварях, школьных учебниках русского языкa и т. п., а также в словарях для указания места ударения и правильного произношения. К этому следует добавить, что в последнее время букву Ё рекомендуется употреблять в именах собственных (личных именах и географических названиях). В остальных случаях употребление буквы Ё факультативно.

Вы пишете: «Стоит только указать, что написание буквы "ё" является обязательным. Вот и вся доработка этих правил». Действительно, на первый взгляд, еще составители свода 1956 года могли бы указать, что букву Ё следует писать всегда и везде – это бы сняло все вопросы. Но полвека назад лингвисты так не сделали, и на это у них были все основания. Во-первых, сама буква Ё в сознании носителей языка воспринимается как необязательная – это «медицинский факт». Вот красноречивое доказательство: однажды была сделана попытка закрепить обязательность употребления буквы Ё, причем сделана она была Сталиным в 1942 году. Рассказывают, что это случилось после того, как Сталину принесли на подпись постановление, где рядом стояли две фамилии военачальников: Огнёв (написанная без буквы Ё) и Огнев. Возникла путаница – результат не заставил себя долго ждать. 24 декабря 1942 года приказом народного комиссара просвещения В. П. Потёмкина было введено обязательное употребление буквы «ё». Все советские газеты начали выходить с буквой Ё, были напечатаны орфографические словари с Ё. И даже несмотря на это, уже через несколько лет, еще при жизни Сталина приказ фактически перестал действовать: букву Ё снова перестали печатать.

Во-вторых, введение обязательного написания Ё приведет к искажению смысла русских текстов XVIII–XIX веков – искажению произведений Державина, Пушкина, Лермонтова... Известно, что академик В. В. Виноградов при обсуждении правила об обязательном написании буквы Ё очень осторожно подходил к введению этого правила, обращаясь к поэзии XIX века. Он говорил: «Мы не знаем, как поэты прошлого слышали свои стихи, имели ли они в виду формы с Ё или с Е». Н. А. Еськова пишет: «Введя "обязательное" ё как общее правило, мы не убережем тексты наших классиков от варварской модернизации». Подробнее об этой проблеме Вы можете прочитать в статье Н. А. Еськовой «izhizn/28_628">И ещё раз о букве Ё».

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

См. ответ на вопрос № 259386.