О таких случаях подробно написано в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя, а именно в части, посвященной литературной правке, главе «Согласование определений и приложений», пункте «Два определения при одном существительном».

Что касается сочетаний с большими и красными яблоками, то здесь нарушена логика. Факт, что яблоко большое, не исключает того, что оно может быть красным, то есть в данных сочетаниях большое и красное не являются отличительными признаками. Так что сочетание большое и красное яблоки и тем более большие и красное яблоки некорректны.

Во втором примере проблема связана с ограничениями в сочетаемости слова человек. Здесь возможны варианты: большой человек и маленький и два человека: большой и маленький.

Рекомендаций для подобных случаев в справочниках по правописанию пока нет. Из предложенных Вами вариантов лучше второй. Он выглядит диковинно, но не искажает названия, как в первом варианте. Однако более предпочтительным представляется написание без знака препинания: А ты «Мертвые души» то читал?  Когда приставка или часть сложного слова, требующая слитного написания, присоединяется к словосочетанию, она пишется раздельно. Ср.: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. Это правило можно распространить и на написание постфикса то, присоединяемого к словосочетанию. 

Спасибо за очень интересный вопрос. Мы передадим его в Орфографическую комиссию РАН.

Здесь возможны варианты. В «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.) указано: «Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями». Но с названиями-прилагательными ситуация немного иная. Справочник говорит: «Названия, имеющие форму полного прилагательного, обычно согласуются: у горы Магнитной, на озере Ладожском. Однако в этом случае наблюдаются колебания».

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

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

В приведенных примерах следует использовать существительные в форме множественного числа.

Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа:

1) если существительное не употребляется в форме множественного числа;

2) если существительное во множественном числе имеет иное значение, чем в единственном;

3) если между определениями стоят противительные, разделительные или сопоставительные союзы;

4) если перечисляемые разновидности предметов или явлений внутренне связаны, например, в сочетаниях терминологического характера;

5) часто, если определения выражены порядковыми числительными или местоименными прилагательными.

Имя существительное ставится в форме множественного числа:

1) если подчеркивается наличие нескольких предметов;

2) если имеется предшествующее определение в форме множественного числа;

3) если определяемое существительное стоит впереди определений.

Подробнее читайте в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя.

Нормы согласования причастных и деепричастных оборотов подробно изложены в "Справочнике по правописанию, произношению, литературному редактированию" Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (§ 211. Причастные обороты; § 212. Деепричастные обороты). Например: "Причастию, как глагольной форме, присущи значения времени, вида, залога. Значение времени в причастии относительное: в одних случаях наблюдается соотносительность времен, выраженных причастием и глаголом-сказуемым, например: видел детей, играющих на бульваре (видел в то время, когда они играли); в других случаях время, выраженное причастием, соотносится с моментом речи, предшествует ему, например: видел детей, игравших на бульваре. Ср.: а) В одной из комнат я нашел молодого парня, разбирающего за столом бумаги (В. Солоухин); б) В эту ночь, как нарочно, загорелись пустые сараи, принадлежавшие откупщикам (Герцен).

В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а́(-я́) типа инспектора́, слесаря́. В одних случаях подобные формы прочно закрепились в литературном языке (например, многие односложные слова типа бег – бега́ и слова, имеющие в единственном числе ударение на первом слоге, типа ве́чер – вечера́, о́корок – окорока́); в других случаях наблюдается параллельное их употребление с формами на -ы(-и), но со стилистической дифференциацией (ср. нормативную форму шофёры, констру́кторы и в профессиональной речи шофера́, конструктора́); наконец, в некоторых случаях формы на -а(-я) выходят за пределы литературной нормы (например: автора́, лектора́). Подробнее см. Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию. М.: ЧеРо, 1999. § 155. 

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Короткий ответ на Ваш вопрос примерно таков. Буква э неслучайно появилась в русской кириллице только в эпоху Петра I — до этого времени в ней не было необходимости, так как звук этот (без сочетания с предшествующим [й], как в словах типа ель, поешь и т. п.) в исконно русских словах не встречался вовсе. Именно в эпоху массового заимствования русским языком слов из языков западноевропейских эта буква и понадобилась — и стала несомненным маркером заимствований. Против введения ее в алфавит яростно протестовал М. В. Ломоносов, писавший: "...ежели для иностранных выговоров вымышлять новые буквы, то будет наша азбука с китайскую". Последовательным сторонником использования буквы э в современном русском письме был Л. В. Щерба, который, однако, замечал: "Единственным оправданием правописания е вместо э в нарицательных заимствованных словах является постоянно протекающий процесс русификации этих слов. По мере их словарного освоения происходит и русификация их произношения, что, конечно, происходит чаще". Иначе говоря, произношение заимствованных слов со временем меняется. Теперь нормативно произношение слов типа музей, пионер, крем и т. п. с мягким согласным вместо изначального твердого. А периодически менять орфографию подобных заимствований было бы не слишком удобно. 

Спорным можно считать вопрос, является ли ё в слове тяжёлый частью корня или суффикса. В полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2007) тяжёлый отнесено к перечню корней с сочетанием жё. Написание ё в этом случае обусловлено правилом: пишется ё после шипящих в словах, в корне которых под ударением произносится о, чередующееся с е в других формах или в других словах того же корня: тяжёлый – тяжелее, тяжелеть.

Впрочем, даже если считать ё частью суффикса, отсюда не следует написание слова тяжёлый через о. Д. Э. Розенталь в «Справочнике по правописанию и литературной правке» так формулирует правило о написании о, ё в суффиксах прилагательных после шипящих: «После шипящих под ударением пишется о в соответствии с произношением в суффиксах имён прилагательных: -ов- (ежовый, чесучовый), -он (смешон)». Как мы видим, суффикс -ёл- в этот список не входит.