Псевдоним – это вымышленное имя, которое человек берет себе сам. А прозвище человеку дают другие люди. Обычно и псевдонимы, и прозвища пишутся с прописной буквы (или, если слов несколько, пишется с прописной буквы только первое слово: Человек без селезенки, Брат моего брата – псевдонимы Чехова).
Многое в написании названий исторических событий определяется традицией и временной удаленностью этих событий. Да и речь здесь даже не об исторических событиях: оттепель и перестройка – это просто обозначения разных периодов истории СССР. У слова оттепель, например, словари фиксируют общее значение 'о смягчении режима политического давления' и приводят пример горбачевская оттепель.
Что касается слова холокост, то мы уже неоднократно отвечали на Ваши вопросы об употреблении и написании этого слова (в том числе и о возможности его написания с прописной).
Об одном острове корректно: остров Курильской гряды.
Это сочетание можно писать строчными, без кавычек: горячая линия.
Эти слова пишутся строчными буквами.
Словарная рекомендация: Субарктика, тропики.
Эти сочетания пишутся строчными буквами.
Названия агломераций пишутся с большой буквы.
Если прилагательное образовано с помощью суффикса -ин-, то оно пишется с большой буквы: Наташина работа. Если с помощью суффикса -ск-, то с маленькой: путинский указ.
Слова лейб-гвардии и полк пишутся строчными, а название полка с прописной: лейб-гвардии Конногвардейский полк, лейб-гвардии Семеновский полк.