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