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

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

Ваш вариант постановки знаков препинания соответствует правилам русской пунктуации. Правда, если первые две части разделены запятой, выражающей перечислительные отношения, получается, что последняя часть содержит следствие не только из второй (ты пришла), но и из первой части (без тебя душа болела), а это явно противоречит общему смыслу высказывания. Для более точного выражения смысла рекомендуется отделить первую часть точкой: Без тебя душа болела. Ты пришла — и всё прошло. 

Если три части объединяются общим второстепенным членом, первые две части связаны бессоюзно, а вторая и третья с помощью союза и, то запятая перед и не ставится. Ср. с примером из правила: К полудню черные облака почти коснутся земли, задует сырой ветер  и  польются томительные, нагоняющие сон обложные дожди (Правила русской орфографии и пунктуации / Под ред. В. В. Лопатина. М., 2006 и след. § 112, п. 1).

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

Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном).  Ср.:

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

(А. Ахматова)

Предложение Оглянитесь вокруг, и увидите столько нового и интересного сложносочиненное, обе его части представляют собой односоставные определенно-личные предложения, в них нет подлежащего, а находятся глаголы в разных наклонениях (в первой части в повелительном, во второй в изъявительном). В примере из вопроса 323468 подлежащее есть (мы), оба глагола относятся к нему и находятся в одном и том же наклонении — изъявительном. Таким образом, примеры не аналогичны.

Сочетание не фиксируется словарями. Полагаем, что правильным следует считать вариант с побочным ударением на первом слоге — óвощно-грибна́я. В русском языке нет сложных прилагательных такой же модели, в которых ударение в первой части падало бы на соединительную гласную о. С функциональной точки зрения оправдано выделение ударением не соединительной гласной — фонетической прослойки между основами, а слога в части, несущей на себе лексическое значение. Ритмически вариант óвощно-грибна́я более удобный.

Приведенный вариант постановки знаков препинания неудачен, так как первая часть воспринимается прежде всего как придаточное при глаголе говорят во второй части, а это требует постановки запятой: Какая она, идеальная женщина, говорят дети. Чтобы сделать акцент на придаточной части, нужно поставить перед ней тире, при этом закрыть запятой пояснительный оборот: Какая она, идеальная женщина, — говорят дети. Как вариант, можно разбить предложение на два: Какая она, идеальная женщина? Говорят дети.

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

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

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!