Понятный – имя прилагательное. Но при наличии в качестве пояснительных слов отрицательных местоимений и наречий (начинающихся с ни) не с прилагательным пишется раздельно. Правильно: никому не понятное страдание.

1. На собственные наименования правила правописания распространяются ограниченно, поэтому правильное название отеля - такое, как в официальных документах. Наиболее логично написание "Атриум-палас-отель".

2. Верно: Спас на Крови (название храма).

Корректно: Я понимаю эти чувства у других, и если не могу одобрять их, то не осуждаю их. 

В пункте 1 параграфа 36.4 справочника по пунктуации Д. Э. Розенталя говорится: «...запятая ставится только перед союзом и (независимо от того, соединяет ли он однородные члены предложения, самостоятельные предложения или соподчиненные придаточные части), если после придаточной части следует вторая часть двойного союза то, как или но (в этом случае союз и присоединяет целое сложноподчиненное предложение)».

Сочетание не спеша представляет собой пограничное явление. По форме это деепричастие, по функции — наречие. Как наречие не спеша охарактеризовано в «Русской грамматике» 1980 г. В правилах орфографии оно часто включается в перечень деепричастий (как форма глагола):

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)

Конструкции с частицей НЕ входят в восклицательные предложения, в которых часто присутствует частица только. Такие предложения - по форме отрицательные - по содержанию всегда содержат утверждение: О чем только не думал он! (думал обо всем).
Конструкции с частицей НИ (часто с предшествующей частицей бы) всегда являются частью уступительных придаточных предложений: Что бы ни случилось, надо сохранять спокойствие.
См. Правила.

Согласимся с Вами: у прилагательного феерический есть положительная окраска. Сочетание его со словами, называющими нечто дурное, повышает экспрессивность отрицательной оценки. Похожее явление мы наблюдаем в разговорном выражении жутко красивый. В отличие от слова жутко слово феерический книжное, и этот оттенок значения делает возможным использование оборотов типа феерический идиотизм как яркого выразительного средства не только в разговорной речи, но и в публицистике, в художественной литературе. Приведем примеры: Но сказать, что он плохо учился, ― почти ничего не сказать. Он как-то сказочно, феерически плохо учился. Он попадал в каждую историю, которая случалась в школе и ее ближайших окрестностях (Ф. Искандер. Школьный вальс, или Энергия стыда [Старый дом под кипарисом]); И говорить ему об этом ― феерическая бестактность! (В. П. Катаев. Трава забвенья). 

При логическом выделении, подчеркивании частица «пожалуйста» может употребляться в сочетании с «и», в этом случае слова «и пожалуйста» обособляются, но между ними знак препинания не ставится.

При магазине закусочная, купил, что тебе надо, и пожалуйста: хочешь – пей рюмку, хочешь – жаркое, хочешь – пивка (В. Гроссман, Жизнь и судьба); А с другой стороны – они хотели быть летчиками – и пожалуйста – летают (Е. Гришковец, ОдноврЕмЕнно).

Не ставится запятая между частями междометного выражения «скажи(те) пожалуйста» 

«И неужели в совершеннейшем бреду? Скажите пожалуйста!» – с каким-то бабьим жестом покачал головою Порфирий (Ф. Достоевский, Преступление и наказание); …Как он прост – это маленькое дитя! Какое недоумение, скажите пожалуйста! (Н. Чернышевский, Что делать?). 

Трудно дать единственный общий совет. Каждый такой случай нужно разбирать отдельно. Например, в названии "полимедэл" использование Э оборотного вполне уместно, если это слово образовано способом аббревиации и в его состав входит компонент ЭЛ - электризованный.

Что же касается слова стендовер, то вряд ли можно считать в данном случае написание с Э правильным, поскольку в русском языке давно существует существительное стенд, а также слова стендовый, стендист, которые пишутся с Е.

Должны заметить, что составителям орфографических справочников часто приходится мирить орфографическую теорию и во многом стихийно складывающуся практику письма, отсюда и те непоследовательности, на которые Вы указываете. Вопрос об употреблении Е или Э на месте звука [e] перед твердой согласной - один из самых сложных в этом отношении вопросов современной русской орфографии.