Написание зависит от значения слова совсем. Если совсем употребляется в значении 'совершенно, очень', то правильно слитное написание: совсем нехорошо (=очень нехорошо). Если же совсем употребляется в значении 'отнюдь, никоим образом', правильно раздельное написание: совсем не хорошо (=отнюдь не хорошо). Ср.:
– Это ведь нехорошо, правда?
– Да, это нехорошо. Совсем нехорошо.
– Это ведь хорошо, правда?
– Вовсе нет. Это отнюдь не хорошо. Совсем не хорошо.
1. Это очень интересный вопрос. Исчезновение гласных в некоторых морфемах при словоизменении и словообразовании связано с историей русского языка. В древнерусском языке были особенные краткие гласные – «ер» и «ерь», которые на письме обозначались буквами Ъ и Ь. Они встречались как в ударных позициях, так и в безударных. К ХIII веку эти гласные ушли из употребления: в одних позициях они перешли в звуки [о] и [э], а в других просто перестали произноситься. Например, слово сон звучало как сънъ. Первый гласный ъ был ударным – он перешел в о, второй – безударный – исчез. Получилось сон. А в других формах корневой гласный оказался безударным (съна, съну, съном), поэтому его не стало, и получилось сна, сну, сном и т. д. В тех же словах, где о было исконное, а не развившееся из ъ, оно не исчезало, как не исчезает и в заимствованных словах. Ср.: рот – рта (о из ъ), но дом – домами (исконное о), брелок – брелоки (заимствованное слово).
2. Неподвижность ударения у одних слов и подвижность у других обусловлена традицией.
За тридевять земель – очень далеко. Этот фразеологизм фольклорного происхождения. Слово тридевять представляет собой сложение двух числительных: три и девять. Оно восходит к тому времени, когда на Руси наряду с десятеричной системой исчисления существовала и девятеричная (в этой системе тридевять обозначало 27).
Выражение за тридевять земель обычно для русских сказок в форме троекратного повтора: за тридевять земель, в тридевятом царстве, в тридесятом государстве. В сказках это выражение отдаляется от точного числительного и означает просто «очень далеко». Это современное употребление и значение сложилось не сразу, а примерно на рубеже XVIII и XIX вв.
У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.
Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).
Конечно, Вы правы. Склонение мужской фамилии Маркзицер обязательно, правила склонения фамилий не менялись. К сожалению, ситуация, в которой Вы оказались, очень распространенная: зачастую очень трудно (а в некоторых случаях, увы, и вовсе невозможно) убедить носителей такого рода фамилий в том, что по законам русской грамматики их надо склонять. В практике работы нашей справочной службы были случаи, когда родители доходили до прокуратуры (!) с требованием запретить школе склонять их склоняемую фамилию...
Можно сделать вот что: обратиться с запросом в Институт русского языка им. В. В. Виноградова РАН — ruslang@ruslang.ru. Возможно, официальный ответ на бланке академического института поможет убедить маму мальчика?