Вы правы, хотя — это союз, а после союза запятая не ставится.

В параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится, что в случае двукратного повторения союза и «при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)». Говоря о приведенном Вами примере, заметим, что здесь конструкция с повторяющимся союзом и... и... имеет отчетливое значение «как местных, так и приезжих», тесное смысловое единство едва ли образуется, так что запятая скорее нужна.

В первом и втором случаях знаки препинания расставлены корректно. Заметим, однако, что во втором примере предпочтительно двоеточие вместо запятой после уверены. В третьем случае вызывает сомнения логичность постановки запятой перед союзом или: эта запятая указывает на то, что подборка книг на ваш вкус — это то же, что хиты продаж этого магазина. Скорее всего, здесь союз или является разделительным, не требующим постановки запятой: ...взгляните на подборку книг на ваш вкус или на хиты продаж этого магазина.

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

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

Вопрос непонятен. Неясно, о каких вариантах говорится в первой части вопроса.

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

Перед нами, скорее всего, сложное предложение, обе части которого неполны.

В первой части нельзя видеть номинативное предложение, потому что оно ничего не описывает (стандартная функция номинативных предложений — именно описание): оно характеризует неназванный предмет — например, чье-то сочинение. Однако однозначно восстановить предложение до полного не позволяет отсутствие контекста. Это могут быть, например, такие варианты: (1) Данное сочинение — набор слов; (2) В данном сочинении я вижу только набор слов; (3) В данном сочинении есть только набор слов.

Вторая часть может интерпретироваться как безличное предложение: [В чем-то (например, в данном сочинении)] нет никакого смысла. Но она же может интерпретироваться, скажем, и как продолжение первой части в варианте (2): В данном сочинении я вижу только набор слов — и [не вижу] никакого смысла.

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

Если подразумевается вариант (2), то запятая не нужна, но можно поставить тире. Вижу и не вижу можно рассматривать как однородные сказуемые, можно видеть здесь и сложносочиненное предложение, но запятая и в нем не нужна, так как есть общий второстепенный член В данном сочинении.

Если подразумевается вариант (1) с продолжением Данное сочинение — набор слов, и в нем нет никакого смысла, запятая нужна.

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

Как видите, без знания контекста ваш спор решить нельзя.

Правило таково: Запятая перед союзами и, да («и»), или, либо не ставится, если части сложносочиненного предложения объединены каким-либо общим для них элементом.

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

Частица не с прилагательными может писаться как слитно, так и раздельно. Слитное написание подчеркивает утверждение называемого признака (неплох = хорош), а раздельное, напротив, подчеркивает отрицание (не плох = отнюдь не плох).