В приведенных примерах слово земля не выступает в значении наименования территориальной единицы. Корректно: на диких, пустых землях.

Вероятно, те, кто снижал оценку, ориентировались на сведения, полученные из орфографических словарей тех лет. 

Почему по Мясницкой улице в XIX веке текли молочные реки и кто был владельцем самой могущественной молочной «империи»? Как жили состоятельные москвичи в XVII - XVIII веках и как богатство проявлялось в облике их домов? Где располагался знаменитый кабак «Лупиха», в честь которого был назван Лупихинский переулок (наст. Даев)? 

Учитель неправ. См., например, в http://www.philol.msu.ru/rus/lena-1/conson/mesto2.html [книге «Русская фонетика», авторы: Г. Е.Кедрова, Е. Л. Бархударова, О. В. Дедова, В. В. Потапов, Е. Б. Омельянова ] (внизу страницы).

Вы правы, здесь тот же случай, что и с кубиком Рубика. И тем не менее словари (см., напр., «Русский орфографический словарь» Российской академии наук) фиксируют: кубик Рубика, но: сетка-рабица.  По-видимому, дело здесь в том, что кубик Рубика – сравнительно недавное изобретение (1970-е), в то время как изобретение Рабица относится к XIX в. Иными словами, то, что Рубик – имя изобретателя, мы еще помним, а про изобретателя Рабица уже забыли. Впрочем, надо отметить, что в разговорной речи существует вариант кубик-рубик, возможно, когда-нибудь он будет основным.

Нет, нормативное управление этого глагола — кланяться кому или без дополнения.

См., например: 

Большой толковый словарь русских глаголов

КЛАНЯТЬСЯ, несов. (сов. поклониться), кому и без доп. Проявлять (проявить) приветливое, дружеское отношение к кому-л., приветствуя при встрече наклоном головы, снятием шляпы [impf. (in this sense) to bow (to, before); to greet]. Директор любил поклоны, я же не любил и не умел кланяться, и кончилось тем, что я должен был оставить службу. Егор Иванович, увидев бабушку, поклонился ей и почувствовал себя виноватым, что так редко приезжал домой.

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

Такое предложение неоднозначно. Его можно толковать по-разному.

В этих предложениях запятая не нужна, так как союз и связывает два однородных члена. 

Однородные члены предложения, соединенные одиночными соединительными или разделительными союзами (и, да  в знач. «и»; или, либо ) не разделяются запятой: Теплоход встал поперек реки и дал течению развернуть его вниз, по ходу (Расп.); День да ночь – сутки прочь (посл.); Поддержит он Уздечкина или не поддержит? (Пан.).