Указанная запятая нужна, она закрывает сравнительный оборот.
Предлог от употребляется при указании времени (числа, месяца, года и т.п.), датирующего что-л. Приказ директора от шестого декабря. Письмо от пятого сентября. Указ от 1995 года.
Здесь верно: из газеты "Комсомольская правда" от такого-то числа.
За что — это союзное слово (с предлогом). В данном случае оно служит средством связи частей сложноподчиненного предложения особого типа. Вот что говорится о них в справочнике Е. И. Литневской: «В русском языке представлен еще один тип придаточных предложений, не нашедший отражения ни в одном из учебных комплексов. Это придаточные присоединительные. Их особенность заключается в том, что они не эквивалентны ни одному из членов предложения, к ним не может быть поставлен вопрос от главной части, что является причиной их выделения в отдельную группу».
Местоимение что, в том числе с предлогом за, в разных контекстах может быть вопросительным (За что его наказали?) или относительным, то есть союзным словом (Я не понял, за что его наказали — придаточное изъяснительное).
Указанная запятая может быть поставлена, поскольку союз когда не имеет второй части. Вместе с тем в предложении можно усмотреть ситуацию, когда после противительного союза запятая не ставится, даже если дальше не следует вторая часть двойного союза; в этом случае сочинительный союз присоединяет целое сложноподчиненное предложение. Сравним прмеры из параграфа 36.3 справочника по пунктуации Д. Э. Розенталя: Печально поглядывал он по сторонам, и ему становилось невыносимо жаль и небо, и землю, и лес, а когда самая высокая нотка свирели пронеслась протяжно в воздухе и задрожала, как голос плачущего человека, ему стало чрезвычайно горько и обидно на непорядок, который заменился в природе (Ч.); Он давно уже уехал, и где он теперь, никто не знает.
Наскальный — относительное прилагательное.
Малый академический словарь определяет, что блистать — «то же, что блестеть… но с оттенком большей силы, большей интенсивности действия». В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова сказано, что блистать — это «ярко светить; сверкать (обычно переливаясь; вспыхивая и угасая)». Полагаем, что употребление глагола блистать в отношении лысины придает высказыванию иронический оттенок.
Это извинение за невольную, неуместную шутку.
Запятая перед как нужна.