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

Словосочетание как страшно состоит из двух наречий, как и страшно, и пишется раздельно. Дефис при частице -то не влияет на это написание: Ой, ребятушки, как страшно-то!

Такое сочетание некорректно. Правильно: мне не стоило этого делать, ей не следовало идти туда.

Нет, не является. См. значение существительного рутина:

РУТИНА, -ы; ж. [франц. routine]. 1. Консервативный, годами заведённый распорядок; косность. Бюрократическая р. Бороться с рутиной. В учреждении царит чудовищная р. 2. Однообразная, механически выполняемая работа. // О монотонном, однообразном существовании. Р. заела. Рутинный (см.).

Это словосочетание следует писать раздельно: постоянно обновляющийся. 

Такое оформление термина корректно.

Это составное имя.

Корректно: антипылевая пропитка.  

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

Нет, сочетание королева красоты пишется без кавычек.