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

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

Поскольку без родового слова яблоня, яблоки этот сорт употребляется редко (нечасто говорят: Я посадил богатырь), то лучше писать с кавычками.

Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.

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

В современном русском языке слово объятия образуется от глагола объять, он, в свою очередь, ни от чего не образуется. На этом основании можно выделять корень объя-. 

Однако, если сопоставить слова объять, объятия с разъять, разъём, изъятие, изъять, родство которых носитель русского языка может чувствовать (слова действительно связаны общим происхождением от древнего глагола яти 'брать'), в которых легко опознаются приставки с характерными для них значениями, то можно выделить общий корень -я-/-ём-. Его значение сформулировать трудно, оно не так легко вычленяется из значения слова, как значение многих других корней. Но в языке есть такие семантически опустошенные корни (напр., в словах об/у/ть, раз/у/ть). Так что выделение приставки об- в слове объятия имеет под собой научные основания. Методически такой анализ слов тем более целесообразен. Отказавшись выделять приставку в словах объем, разъем, объятия, взъерошить и многих других, нам придется усложнять правило употребления разделительных ъ и ь знаков большим списком слов-исключений. Ни методисты, ни лингвисты не идут этим путем, предпочитая чуть более этимологизированный анализ структуры слова, поддерживаемый языковой интуицией (ср. описание орфографии слова объять в информационно-поисковой системе «Орфографическое комментирование русского словаря»).

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

Как произносится фамилия, решает носитель этой фамилии. В именах собственных буква ё используется непоследовательно, строгой регламентации ее употребления нет. Поэтому фамилия Алехин может быть прочитана и как А[л'э]хин, и как А[л'о]хин.

В «Правилах русской орфографии и пунктуации» 1956 года такая орфографическая ситуация прямо не оговаривается, хотя есть правила, под которые можно было бы подвести написание имен собственных:

«Буква ё пишется в следующих случаях:

1. Когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; вёдро в отличие от ведро; совершённый (причастие) в отличие от совершенный (прилагательное).

2. Когда надо указать произношение малоизвестного слова, например: река Олёкма.

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

«В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях.

3. В собственных именах — фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма».

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

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

На одушевленность слова лицо в значении 'человек' указывает «Грамматический словарь русского языка» А. А. Зализняка.

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

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

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

Таким образом, фиксация новых вариантов, ранее признававшихся недопустимыми, – это не самоцель для лингвиста, а его обязанность, часть его работы (не случайно В. И. Даль писал: «Составитель словаря не указчик языку, а служитель, раб его»). Вместе с тем лингвист обязан отделить правильное от неправильного, нормативное от ненормативного и дать рекомендации относительно грамотного словоупотребления (т. е. все-таки стать указчиком – для носителей языка). Критериев признания правильности речи, нормативности тех или иных языковых фактов несколько, при этом массовость и регулярность употребления – только один из них. Например, ударение звОнит тоже массово распространено, но нормативным в настоящее время не признается, поскольку такое ударение не отвечает другим критериям, необходимым для признания варианта нормативным. Хотя очень вероятно, что  со временем такое ударение и станет допустимым (а через пару столетий, возможно, и единственно верным).

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