Скорее всего, здесь следует обсуждать употребление не прозвищ, а оценочных слов, имеющих негативное значение, а соответственно, не предполагающих написание с прописной буквы.

Если в самолете, поезде или автобусе место пассажира обозначается как кресло, то использование этого слова не только допустимо, но может быть и предпочтительным.

Верно: Сторож начал выкрикивать ругательства, услышав которые мальчики, не сговариваясь, побежали в сторону выхода. Поскольку деепричастие услышав в составе определительной придаточной части имеет в качестве зависимого слова союзное слово который (см. пункт 4 параграфа 71 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), после такого деепричастного оборота запятая не ставится. В остальном пунктуация корректна.

Прилагательное не страшны пишется здесь раздельно, поскольку в предложении есть местоименное слово на ни-, а такие слова усиливают отрицание (см. пункт 2а параграфа 147 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). 

Да, вводное слово может быть общим для двух частей сложносочиненного предложения, см. пункт 2 параграфа 112 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. В приведенном предложении как раз такой случай. 

С исторической точки зрения все эти слова действительно однокоренные. Они восходят к праславянскому *lǫс- , откуда глагол *lǫčiti, первонач., вероятно, "гнуть, связывать", в сложениях с приставками оtъ (см. отлучить), *оrz (разлучить) получил знач. "разделять". 

Употребляемый без родового слова (поселок, станция и т. п.) топоним «Лисий Нос» склоняется следующим образом: Р. п. Лисьего Носа; Д. п. Лисьему Носу; В. п. Лисий Нос; Тв. п. Лисьим Носом; П. п. в Лисьем Носу. 

Значение прилагательного тотальный, от которого образовано наречие тотально, определеяется толковыми словарями так: «всеобъемлющий, всеобщий». Тотально безграмотный = абсолютно безграмотный, тотально талантливый = во всем талантливый. Конечно, в этих выражениях есть некоторая разговорность, но ошибочными их назвать нельзя.

С точки зрения норм современного русского языка употребление слова «рост» вместо «прирост» допустимо, хотя о том, правы ли Ваши коллеги с точки зрения строгой экономической терминологии, мы судить не возьмемся. Согласно толковым словарям существительное рост имеет в том числе и такое значение: "увеличение в объёме, размерах, числе; развитие чего-л., выраженное преимущественно в количественных показателях". Вполне можно говорить, что увеличение ВВП составило +5,1 % г/г.

Без сомнения, слово гений может быть употреблено по отношению к женщине. Но грамматические свойства слова остаются неизменными: это существительное мужского рода (ср. с существительными общего рода, такими как сирота, лежебока, соня).