Корректно написание Мышиный король (имя собственное, выраженное прилагательным, с последующим родовым словом). Ср.: Маленький принц, Снежная королева, Спящая красавица, Скупой рыцарь и др.

Так обратиться можно. Согласно «Большому толковому словарю русского языка», коллега – товарищ по работе, по совместной учёбе (в высшей школе), по профессии. В данном случае коллеги – товарищи по работе (те, кто работают в одной организации).

Женская фамилия КоролЁва склоняется: нет Королёвой, к Королёвой, с Королёвой, о Королёвой. Если же фамилия в им. п. (мужская и женская) звучит как КоролЕва, то такую фамилию нужно склонять как соответствующее нарицательное существительное: к Ивану Королеве, с Иваном Королевой и т. д.

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

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

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

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

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

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

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