Такого правила нет, доказательство – словарная фиксация. Носители языка обычно без труда запоминают род слов, узнавая эти слова в детстве, для взрослых людей трудности связаны лишь с несколькими словами (тюль, толь, шампунь, рояль). При изучении русского языка как иностранного род каждого слова приходится запоминать.
Запятая перед обращением Виталий обязательна. Верно: в продолжение телефонного разговора...
Обратите внимание, что в деловых письмах не рекомендует заменять слова доброго дня, доброго утра и т. п. одним словом доброго.
Во втором двоеточии нет необходимости: Она восклицала: «Такой разговор неугоден королю!» или «Это король не одобрит!» Сравним пример из пункта б) параграфа 50 справочника по пунктуации Д. Э. Розенталя: Не говорить же: «Эй, собака!» или «Эй, кошка!»
Выбор предлога зависит от контекста, ср.: сделать в следующий раз и отложить на следующий раз. Но в большинстве случаев верным будет употребление предлога в.
Вторая запятая не нужна: союз и соединяет здесь однородные инфинитивы, зависящие от слова нужно.
Однозначный ответ на Ваш вопрос дать сложно. Местоимения 3-го лица он, она корректно употреблять, когда речь идет о лице, не участвующем в разговоре, отсутствующем (это не является признаком неуважения к человеку). Но не тогда, когда человек принимает участие в разговоре. Вот что написано в «Словаре русского речевого этикета» А. Г. Балакая: Употребление местоимения он, она по отношению к собеседникам, без предварительного называния их по имени (имени-отчеству) считается невежливым: говорящий как бы исключает собеседника из общения, демонстрируя тем самым неуважительное к нему отношение.
Так что вопрос заключается вот в чем: можно ли считать Вашу коллегу отсутствующей при разговоре? С одной стороны – да, когда Вы просили коллегу передать ей что-то, то этот разговор шел только между вами двумя, а она находилась в другой комнате и к данному диалогу отношения не имела. А следовательно, формально правила этикета Вы не нарушили. С другой стороны, слыша Ваш голос в телефонной трубке, она «виртуально» все-таки присутствовала при разговоре, поэтому формально у нее был повод обидеться на Вас.
Нормативной фиксации нет, но предпочтительным пока что является дефисное написание.
Наиболее оптимальный вариант — с тире и запятой перед вводным словом (см. подобные примеры в параграфе 25.10 справочника по пунктуации Д. Э. Розенталя): Откровенный разговор не помог, — наоборот, они рассорились окончательно.