Правописание этого слова в значении "манера начертания букв" не менялось, однако существует и слово подчерк (от подчеркнуть) — подчёркивание или символ подчёркивания на компьютерной клавиатуре.  

Слово артишок склоняется без выпадения гласной О, а слово петушок - с выпадением гласной. Это связано с тем, что артишок является заимствованным словом, а в слове петушок суффикс ОК имеет древнерусский "аналог" - суффикс ЪК.

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

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

Слово кед есть в русском языке (в словарях в качестве заголовочного слова дается форма множественного числа: кеды, с указанием: ед. кед).

Слово определенно следует отнести к словам, подчеркивающим утверждение (см. пункт 4 параграфа 148 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), и писать слово немало в приведенном контексте слитно.

С большой буквы пишется первое слово: Русская православная церковь.

Согласны, слитное написание более логично. Вероятно, составители руководствовались сложившейся практикой письма при внесении дефисного варианта в словарь.