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

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

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

Слово шелом, которое отмечено в русских говорах в значениях «навес», «конек» и др., восходит к др.-рус. слову шеломъ «шлем», как Вы справедливо написали, с полногласием.
Как и ст.-сл. шлѣмъ (с тем же значением «шлем», но с неполногласием), заимствованное в русский литературный язык, оно, в свою очередь, восходит к праслав. *šelmъ, которое было заимствовано из др.-герм. *helmaz первоначально в виде *xelmъ. Еще до развития полногласия в этом слове начальный твердый заднеязычный *х перешел в мягкий *š́ в
результате праславянского фонетического изменения, известного как первая палатализация, что, видимо, было вызвано сугубой твердостью (сильной веляризацией) др.-рус. *l (=[ɫ]). Накануне возникновения полногласия в древнерусском языке происходило еще одно фонетическое изменение: *el в положении между твердыми согласными переходил в *ol. Так, псл. *melko давало в др.-рус. сначала *molko, из которого позднее в процессе развития полногласия появлялось др.-рус. и совр. рус. молоко (ср. псл. *xoldъ, *gold, *golva > холод, голод, голова и т. п.). В слове же *š́elmъ изменению *el > *ol мешала мягкость предшествующего /š́/, в то время как развитию вставного /о/ после она не
мешала. Отсюда и получилось др.-рус. шеломъ, а не шоломъ: псл. *xelmъ > *š́elmъ > шеломъ. Форма с о поcле ш – шолом – также могла появиться в говорах русского языка, но это происходило позднее и было связано уже с другим изменением – переходом /е/ в /о/ перед твердыми согласными.

Слово цветочек образовано от слова цветок при помощи уменьшительно-ласкательного суффикса -ек- (варианта суффикса -ок-), ср.: теленок → теленоч-ек, дубок → дубоч-ек, голосок → голосоч-ек, ковшик → ковшич-ек (в процессе словообразования возникает чередование к // ч) и т. п.; гриб → гриб-ок, город → город-ок, брат → брат-ок и т. п.

При диахроническом словообразовательном анализе в слове цветок выделяется суффикс -ок- с уменьшительно-ласкательным значением (см., например, «Школьный этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой). Наличие двух уменьшительно-ласкательных суффиксов в современном языке возможно при обозначении усиленной степени ласкательности, например: дуб → дуб-ок → дуб-оч-ек и др. Однако в слове цветок в современном языке отсутствует субъективно-оценочное значение. Тем не менее мы можем выделить суффикс -ок-, за счет которого возникает разница в значении форм множ. числа: цвет-ок – цвет-к-и (беглая гласная о), зн. ‘цветущие части растений’; цвет-ок – цвет-ы ‘цветущие растения’. Таким образом, в слове цвет-оч-к-и выделяются два суффикса.

Слово списочек образовано от слова список при помощи такого же уменьшительно-ласкательного суффикса -ек- (варианта суффикса -ок-); в процессе словообразования тоже возникает чередование к // ч. Отглагольное существительное список образовано с помощью суффикса -ок- со зн. ‘то, что возникло (возникает) в результате действия, названного производящим глаголом’, ср.: списыва-ть → спис-ок, набрасыва-ть → наброс-ок, обреза-ть → обрез-ок и т. п. Таким образом, в слове спис-оч-ек тоже выделяются два суффикса, но значение суффикса -ок- / -оч- иное.

Суффиксы -ок- / -оч- в словах цветочек и списочек являются омонимами, они представляют разные словообразовательные модели.

Действительно, в § 19 «Правил русской орфографии и пунктуации» (1956) правило изложено именно в таком виде:

«Суффикс -ичк- пишется в существительных женского рода, образованных от слов с суффиксом -иц-, например: лестница – лестничка, пуговица – пуговичка, ножницы – ножнички» (См.:https://gramota.ru/biblioteka/spravochniki/pravila-russkoj-orfografii-i-punktuacii/neudaryaemye-glasnye-v-suffiksah).

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

Более корректная формулировка правила, касающегося написания –ичк-, содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), представляющего собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» (1956):

Формулировка не содержит никаких указаний на род производящего слова: написание -ичк- предполагает наличие -иц- или -ик- в производящей основе.

Формы т. н. нового звательного, или усеченного вокатива, то есть формы типа мам, Вань, фиксируются в Национальном корпусе русского языка со второй половины XIX века и до середины XX века в основном встречаются в текстах, ориентированных на передачу простонародной речи. С течением времени они получают всё большее распространение и за последние полстолетия стали обычным явлением в непринужденной устной речи всех социальных слоев. Эти формы присущи узкому кругу слов на безударное -а, -я — уменьшительным личным именам, некоторым терминам родства и примыкающим к ним словам типа няня, а также словам ребята и девчата. Условием образования соответствующих форм является ударение на предшествующем окончанию слоге, ср. ма́ма — мам, бабу́ля — бабуль, но ма́мочка, ба́бушка — ? Формы нового звательного, помимо прочего, необычны тем, что допускают сочетания согласных с суффиксом -к- в исходе основы в обращениях типа Сашк, Машк (ср. знаменитое «Людк, а Людк!» в фильме «Любовь и голуби»). Этим они отличаются от форм родительного множественного, где по правилам русской морфонологии возникает беглый гласный: много Сашек и Машек. Говорить о формированиии полноценной звательной формы, подобной той, что существовала в древнерусском языке, имея в виду формы нового звательного, пока не приходится. Формы нового звательного очень ограничены лексически и маркированы стилистически — недопустимы в строго нормированной письменной речи. Они во всех случаях могут быть заменены формами именительного падежа и не могут сочетаться с определением (*мой дорогой пап). В каком направлении пойдет дальнейшее развитие этой части морфологической системы русского языка, пока не ясно.

При выборе формы единственного или множественного числа сказуемого в прошедшем времени при подлежащем кто в придаточном предложении нужно принимать во внимание несколько факторов. Приведем рекомендации из книги Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012).

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

напр.: Все, кто еще не потерял головы, были против; Те, кто раньше учился в училищах, стали классными специалистами.

Глагол-сказуемое в придаточном предложении ставится в прошедшем времени в форме множественного числа в следующих случаях:

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

напр.: Первые, кто записались в кружок, уже начали заниматься; Последние, кто ушли, заперли двери клуба;

б) при «обратном согласовании»: когда в именной части составного сказуемого придаточного предложения, начинающегося с местоимения кто, существительное стоит во множественном числе,

напр.: В студенческих аудиториях сидят те, кто лет десять назад были школярами;

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

напр.: Все, кто знали Петьку, знали его брата; Слава досталась всем, кто танцевали в премьере «Спартака» (В. Вульф, «Мой серебряный шар», РТР, 25.01.2005).

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

напр.: Все, кто помнил в деталях события тех дней, умерли.

Это предложение устроено непросто. Формально оно является простым, но, как верно отмечено в формулировке вопроса, в нем две предикации: 1) ученье и обед сообщали дням некоторое качество, 2) дни обладали этим качеством. Однако считать, что сказуемым является делали интересными, нельзя, потому что качество приписывается не ученью и обеду, а дням, что также верно отмечено в вопросе; за составным именным сказуемым всегда стоит логическая операция отождествления (полного или неполного), а об отождествлении ученья и обеда с качеством «интересный» здесь речи, конечно, не идет.

Любопытно, что такие конструкции не описаны ни в «Русской грамматике», ни в книге П. А. Леканта «Типы и формы сказуемого в русском языке» (М., 1976).

Возможных решений два.

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

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

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

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

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

1)    окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

Слово история является заимствованием из греческого языка (< греч. historia ‘рассказ о прошлых событиях, повествование о том, что узнано, исследовано’). Как и во многих других иноязычных словах, заимствованных целиком, статус посткорневого элемента в этом слове является предметом дискуссий.

С точки зрения формально-грамматического подхода в слове история выделяется корень истор- и достаточно отчетливо вычленяемый суффикс -и[j] (орфографически -и), окончание [-а] (орфографически -я). Такую же структуру слова мы можем обнаружить в других греческих заимствованиях, например: магия (< греч. mageia), а также в греческих словах иной структуры, пришедших в русский язык через посредство других языков, например: химия из польск. chimia < лат. chymia < греч. chyma; поэзия польск. poezja < лат. poēsis < греч. poiēsis и др. Таким образом, мы не можем обнаружить единый заимствованный суффикс, хотя такой способ заимствования возможен (ср., например, слова с суффиксами -ер/-ёр: революцион-ер, миллион-ер, миллиард-ер, легион-ер, каскад-ёр и т. п.). Однако во всех рассмотренных словах с суффиксом -иj- можем определить значение суффикса: слова с этим суффиксом называют отрасль науки, техники, искусства и т. п. Тем не менее дискуссия о корректности/некорректности выделения корня и суффикса в основе историj- возникает, потому что в русском языке нет производящего слова для существительного история. В результате большинство собственно словообразовательных словарей рассматривают слово история как непроизводное, имеющее корень историj- (орфографически истори-). Морфемные словари (например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой, «Школьный словарь строения слов русского языка» З. А. Потихи) в слове история выделяют корень истор- и суффикс -и (фонетически -и[j]).

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.