Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна  склоняться (и мужская, и женская), например: памятник Павлу Коровке.

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

Употребление слов супруг и супруга в обычной речи не приветствуется, но не столько из-за того, что будто бы свидетельствует о каком-то делении на «высшие» и «низшие» касты, сколько из-за того, что такое употребление противоречит стилистической норме современного литературного языка, придаёт речи манерность, некоторую слащавость и квалифицируется рядом лингвистов как проявление «речевого мещанства».

Раньше слова супруг и супруга таких стилистических оттенков не имели, ср. строки из «Евгения Онегина» (стихи Ленского к Ольге):  «Сердечный друг, желанный друг, Приди, приди: я твой супруг!..». Однако в современной речи слова супруг и супруга носят официальный характер (в официальной хронике можно встретить такое сочетание: супруга президента посетила...).  В обычной же речи корректно употребление слова супруги во множественном числе по отношению к паре: молодые супруги, супруги Ивановы. А вот в единственном числе в обычной речи употребление этих слов расценивается как дурной тон: таких выражений, как мы с супругой (супругом), мой (моя) супруг (супруга) следует избегать и говорить мы с мужем / женой, моя (мой) жена (муж).

Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

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

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

Нормативное написание: йод. Сочетание [jo] на письме передается при помощи буквы Ё (для исконно русских слов) или сочетания ЙО  (для заимствованных слов). Использование букв ЙО указывает на устоявшееся произношение слова йод с [jo].

Дело в том, что вы приводите ОРФОГРАФИЧЕСКОЕ правило (правило правописания), а спрашиваете - о СЛОВООБРАЗОВАТЕЛЬНЫХ законах. Это разные вещи. Слова с первой частью на -О (крово-, песно-, зверо-, басно-) по преимуществу имеют книжный характер и восходят к церковнославянизмам.

 Мы рекомендуем написание через дефис согласно словарю Ф. Л. Агеенко «Собственные имена в русском языке».