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

Здесь как раз все последовательно, никаких метаний. Авторы консервативно предлагают не увеличивать имеющееся количество корней с Э, справедливо предполагая, что новые для русского языка слова имеют тенденцию к освоению и смягчению, нельзя чисто орфографическим путем лишать их шанса фонетически освоиться в будущем. Учитывается при этом, что в русском языке множество заимствованных слов уже пишутся с Е после твердого согласного, и таких слов куда больше, чем слов с Э. Иначе и слово "бутерброд", и "компьютер"  нужно писать с ТЭ... Напомним также и о некогда бытовавшем (полустихийном) написании "плэйер".

Если оборот с согласия отца будет обособлен, он будет играть роль попутного замечания. Смысл будет таким: Казбич вообразил, будто Азамат украл лошадь, да еще и с согласия отца.

Корректно с запятой: ополчились на него, как на врага.

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

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

Приведенные Вами рекомендации соответствуют практике письма.

Из Вашего очень длинного и эмоционального письма, кажется, можно сделать такой вывод: Вы считаете, что лингвисты, вместо того чтобы установить простые и понятные правила, намеренно усложняют их, подстраивая под капризы классиков, из-за чего в нашем языке плодятся десятки и сотни исключений, правильно? Попробуем прокомментировать эту точку зрения.

Во-первых, русский язык действительно живой – а как без этого тезиса? Если бы мы создавали язык как искусственную конструкцию, у нас были бы единые правила произношения и написания, мы бы аккуратно распределили слова по грамматическим категориям без всяких исключений и отклонений... Но русский язык не искусственная модель, и многие странные на первый взгляд правила, многие исключения обусловлены его многовековой историей. Почему, например, мы пишем жи и ши с буквой и? Потому что когда-то звуки ж и ш были мягкими. Они давно отвердели, а написание осталось. Написание, которое можно объяснить только традицией. И такие традиционные написания характерны не только для русского, но и для других мировых языков. Недаром про тот же английский язык (который «не подстраивают под каждый пук Фицджеральда или Брэдбери») есть шутка: «пишется Манчестер, а читается Ливерпуль».

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

В-третьих, лингвисты не занимаются усложнением правил – как раз наоборот. Кодификаторская работа языковедов на протяжении всего XX века была направлена на унификацию, устранение вариантов, именно благодаря ей мы сейчас имеем гораздо меньше вариантов, чем было 100 лет назад. Именно лингвисты, как правило, являются наиболее активными сторонниками внесения изменений в правила правописания  и устранения неоправданных исключений – не ради упрощения правил, а ради того, чтобы наше правописание стало еще более системным и логичным. А вот общество, как правило, активно препятствует любым попыткам изменить нормы и правила.

Спасибо за обилие ссылок. Но вопрос-то в чем? Мы не можем изменить словарную рекомендацию. Единственный возможный шаг - передать эти ссылки редакторам и составителям "Русского орфографического словаря".