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

Да, запятые необходимы.

Все же  не обособляется, да и в тире нет необходимости. Корректно: Мой телефон легко запомнить, но все же лучше записать: (916) 458-67-89

Вводные слова и предложения выделяются запятыми, вводные предложения могут выделяться тире (например: Есть у нас везде — думалось мне — даже и в такой дыре, Скобелеве, свои люди). Правилами регламентирована пунктуация при двух вводных словах:

«При сочетании двух вводных слов между ними ставится запятая: Чего доброго, пожалуй, и женится, из умиления души (Дост.); Стало быть, по-вашему, физическим трудом должны заниматься все без исключения? (Ч.); Признаться, право, было б жаль мне опечалить их [отца и мать] (Л.); Не надо нас мужикам-то, не ровён час, пожалуй, и в шею накладут (М.-С.)» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 25, п. 3).

В Вашем предложении лучше следовать приведенному правилу и поставить две запятые: ...а во-вторых, думалось мне, пусть постепенно приучается к тому... 

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

Часто на написание влияет идеология: например, еще совсем недавно требовалось писать первая мировая война, вторая мировая война, и только начиная с 1990-х эти названия исторических событий стали оформляться по общему правилу. Кроме того, на словарную фиксацию может влиять практика употребления, а она тоже может меняться, особенно если речь идет о событиях недавнего прошлого. Так что написание названий исторических событий, по-видимому, обречено на внутренние противоречия — в силу специфики самого материала.

Такое оформление (без наращения) корректно. Верно: года.

1. Частотных слов с мягким или смягченным ц в русском языке нет, поэтому произношение [ц'у]рих для носителей русского языка неудобно. Однако твердое ц в этом слове не соответствует норме литературного языка. Орфография в таких словах, как Жюль, Сен-Жюст, Жюрайтис, Шяуляй, Цюрих, Коцюбинский, Цюрупа, Цявловский, Цяньцзян, цян, подчеркивает их иноязычное происхождение и мягкое произношение согласных ж, ш, ц в языке-источнике. Эта норма написания сложилась исторически. Например, написание через ю слова Цюрих встречается еще у Н. М. Карамзина, В. А. Жуковского, А. И. Герцена, Ф. И. Буслаева. См. также «Правила русской орфографии и пунктуации» 1956 г.

2. Буквы ш и щ обозначают не вполне парные звуки. Буква щ обозначает долгий мягкий звук. Поэтому замена буквы ш на щ в том случае, если звук ш произносится смягченно, некорректна.