Полагаем, что Вас смогут проконсультировать наши коллеги из исследовательского центра "История фамилии".

Написание зависит от смысла. Если отрицается "советскость", то следует писать раздельно. Если утверждается "несоветскость", то слитно.

Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.

Написание зависит от смысла. Если подчеркивается отсутствие красоты, то следует писать раздельно. Если утверждается непривлекательность, то слитно.

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

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

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

Сочетание как хочешь относится к числу цельных по смыслу выражений с глаголом хотеть, сравним: приходи когда хочешь, бери сколько хочешь и т. д. Сочетание как тебе нравится является придаточной частью сложноподчиненного предложения с отсутствующим соотносительным словом. В таких конструкциях, как указано в пункте 6 раздела 21 справочника по пунктуации Д. Э. Розенталя, запятая обычно ставится (Кто приехал, у нас ночевать будут), однако может не ставиться «при отсутствии интонационного отделения» (Найдите мне кто вяжет). Сравним вариант с соотносительным словом: Одевайся так, как тебе нравится — здесь запятая точно требуется.