Орфографически верно: Восточно-Европейский регион. В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, с прописной буквы пишутся (через дефис) оба компонента первого сложного слова. Ср.: восточноевропейская природа (нет собственного наименования).

Оба варианта верны. Наличие вариантов связано с тем, что у слова хутор два значения: 1) обособленный земельный участок с усадьбой владельца (жить на хуторе)  и 2) в южных областях: крестьянский поселок, селение (в хуторе, ср. в поселке, в селении).

Вы написали правильно: Северно-Кавказского фронта. В географических, административно-территориальных названиях, в названиях разного рода организаций, начинающихся географическими определениями с первыми компонентами Северо- (Северно-), Юго- (Южно-), Западно-, Восточно-, Центрально-, сложное прилагательное пишется через дефис, и в нем с прописной буквы пишутся оба компонента.

Тремпель - это вешалка ("плечики"), областное слово.

По сведениям "Википедии", Тремпель — немец, фабрикант готового платья в Харькове в XIX веке. Каждое его изделие висело на плечиках, на которых был ярлык его фирмы «Тремпель». Потому по всей Южной России вешалки для костюмов (плечики) стали называть тремпелями.

В закрепившихся условных названиях астрономических тел с заглавной буквы пишется первое слово, например Красная планета, ср. Страна восходящего солнца (о Японии), Страна утренней свежести (о Южной Корее). Так же можно писать и авторские образные сочетания, используемые как названия (например, в художественном произведении). Описательные обороты записываются строчными буквами.

А у Лермонтова и Достоевского (в источниках) не хватает знаков препинания?

Специального правила о выборе формы названия при родовом слове созвездие нет, но можно отметить некоторые тенденции. Например, на форму названия влияет его «одушевленность-неодушевленность» (созвездие Большой Медведицы, созвездие Девы, но созвездие Южный Крест, созвездие Северная Корона). В современной специальной литературе обычны сочетания с формой именительного падежа (созвездие Большая Медведица, созвездие Рак, созвездие Орион).

Специальные рекомендации по оформлению списков в интернет-изданиях нам неизвестны.

Связь слов переборщить и борщ  не исключена: в словаре В. И. Даля дается слово борщить, которое в южных диалектах означает 'лить через край, слишком много'. Впрочем, П. Я. Черных в «Историко-этимологическом словаре русского языка» указывает: «Что касается глаг. переборщить – перебарщивать, то это позднее неуклюжее новообразование, известное лишь с начала XX в., происходит, по-видимому, не от борщ, а... от переборка, ср. далее перебрать».