Независимо от того, какому числу адресатов рассылается письмо, обратите внимание на обращение в начале документа. Если, например, "Уважаемый коллега" - то Вы с большой буквы; если "Уважаемые коллеги" - то вы с маленькой. Т. е. даже при массовой рассылке можно сохранить "персонифицированное" отношение к адресату.

В первых двух случаях кавычки и прописная буква не нужны. Слова король и королева используются в устоявшемся значении 'о том (той), кто является первым, самым лучшим среди других, кто достиг совершенства в чём-л.'. Третье сочетание условно, окказионально (единично), поэтому корректно в таком написании: звание «железной леди». 

Возможно, Ваш коллега использует обращение господа в ироническом ключе.

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

Правы и Вы, и Ваша коллега. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

«Решает», какого рода то или иное слово, язык. Грамматические свойства слов формируются в языке естественным путем, лингвисты фиксируют сложившиеся нормы и могут с помощью кодификации (фиксации в нормативных источниках) немного направлять этот процесс, но только в рамках возможностей, которые дает нам язык. Мы можем сказать моя коллега, но сочетание красивый модель невозможно. Язык сделал выбор. 

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

Вот как объясняет профессор Владимир Владимирович Лопатин написание шопинг (а также блогер, блогинг и т. п.). В новейшей орфографической практике проблема написания удвоенных согласных на конце корня осложнилась особенностями написания некоторых новых заимствований-англицизмов в языке-источнике, для которого характерно удвоение корневого согласного перед суффиксом. Поскольку явление это русскому письму чуждое, следует писать, например,  шопинг, но не шоппинг (ср. прозводящее шоп, также заимствованное из английского), блогер и блогинг (ср. блог), сканер (ср. сканировать), спамер (ср. спам), рэпер (ср. рэп), хотя в английских этимонах этих прозводных перед суффиксами -er и -ing согласная удвоена. Устоявшиеся написания давно заимствованных слов стоппер (спорт.) и контроллер (тех.), к тому же устойчиво произносимые с долгим согласным, не должны препятствовать кодификации  написаний новых подобных заимствований с одиночной согласной перед суффиксом.

Сказанное, однако, не относится к заимствованиям-англицизмам типа баннер, плоттер, джоггинг, киднеппинг и др., у которых в русском языке нет однокоренных соответствий с одиночной согласной.

О написании слова файф-о-клок см. ответ на вопрос № 253634.

Мы тоже не можем с этим согласиться. Обращение уважаемый вполне корректно.

Согласно «Словарю русского речевого этикета» А. Г. Балакая, уважаемый – «этикетный эпитет в составе форм официально-вежливых обращений. Употребляется как средняя степень вежливости, обычно в сочетании с именем-отчеством адресата, со словами господин (+ фамилия адресата), товарищ (+ фамилия адресата), коллега, с наименованиями по должности, званию, социальному положению». Глубокоуважаемый – «этикетный эпитет при официальном или почтительном обращении к лицу, занимающему высокое общественное положение или пользующемуся особым уважением, почетом».

Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.

Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].

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