Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)

Названия станций метро пишутся в кавычках (в текстах, но не на картах и схемах и не на самих станциях). В тексте: станция метро «Театральная».

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

Что касается глагола несовершенного вида перебарщивать, то написание его через а не означает, что так же пишется глагол совершенного вида переборщить. Есть важное правило: гласную о в неударяемых корнях глаголов совершенного вида нельзя проверять формами несовершенного вида на -ывать, -ивать, ср.: опаздывать, но опоздать, раскраивать, но раскроить.

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

Однако раздельно пишется сочетание предлога по и прилагательного другому, например: вчера я обращался к вам по одному вопросу, а сегодня обращаюсь по другому.

С Вами трудно не согласиться. Однако авторы Академоса мотивируют свое решение так: «Первые части на -о, -е могут быть интерпретированы различно: и как сокращения слов (например, кофемашина — кофейная машина) в соответствии с принятым выше пониманием сложносокращенных существительных, и как первые части сложных существительных с соединительной гласной (кофемашина; см. § 9), и как первые части сочетаний существительных с приложениями (кофе-аппарат; см. § 10, п. 3). Рекомендуемое академическим "Русским орфографическим словарем" слитное или дефисное написание слов такого типа определяется сложившейся традицией». Узус действительно подтверждает бо́льшую распространненность слитного написания кофемашина. Однако мы рекомендуем дефисное написание кофе-бот.