Корректен только первый вариант. 

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

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

Слова кроме и помимо (в знач. «кроме, сверх») вводят не придаточные предложения, а обороты (условно называемые дополнениями) с ограничительным или расширительным значением. Такие обороты обычно выделяются запятыми, но постановка запятых не является строго обязательной, знаки могут и отсутствовать. См. в «Справочнике по пунктуации»: 370">КРОМЕ (кого, чего); ПОМИМО (чего).

Рекомендации правильны. В сочетании наверху копен слово наверху является предлогом, исторически образованным слиянием предлога на и формы верху. Быть на верху блаженства – устойчивый оборот, а в устойчивых оборотах часто сохраняются не только ушедшие из языка слова, но и архаичные написания. Ср.: семь пядей во лбу, играть в бирюльки, идти на попятный. Прилагательное попятный вне этого сочетания в современном языке уже не употребляется, и на следовало бы уже писать слитно, однако фразеологизм словно консервирует слова, формы слов и иногда написания.   

Знаки препинания в предложении расставлены корректно.

В подобных случаях приводятся примеры отдельных слов и выражений, но не прямая речь, представляющая собой чьи-то законченные высказывания, а потому необходимости в двоеточии нет: Нельзя говорить «ты» незнакомым людям и т. д.  

Слова двойной и двоякий имеют различающиеся значения, хотя иногда могут быть взаимозаменяемы. Из словарных толкований следует, что двойной характеризует нечто как состоящее из двух частей или увеличенное в два раза. Наглядны и понятны, например, двойной кофе или двойная порция. Двоякий — это такой и эдакий, условно говоря, или, как отмечают словари, имеющий два проявления, два воплощения, два вида. Прилагательное часто используется при указании на неоднозначность: двоякое впечатление, двоякое толкование. Кавычки, как представляется, не обязательны, впрочем, если важно подчеркнуть точность цитируемого, то поставьте их в нужном месте.

Как представляется, лучше использовать другую глагольную лексему в этом предложении. Воспользуемся словарными подсказками: слово аттестация обычно сочетается с глаголами проводить, проходить. От этой традиции не стоит отступать.