При собственно морфемном анализе в слове чересчур выделяют приставку черес- и корень -чур, см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

Если ограничиться синхроническим словообразовательным анализом, то основу чересчур принято рассматривать как нечленимую, см. «Словообразовательный словарь русского языка» А. Н. Тихонова. По мнению автора словаря, утрата семантических связей с морфемами, на основе которых образовалось слово, означает, что оно превратилось в непроизводное. В соответствии с концепцией словаря, непроизводность подразумевает нечленимость, хотя такой подход в языкознании является предметом дискуссий.

Этимологически слово чересчур образовано на базе предложно-падежного сочетания черес чур (чур в зн. ‘черта, край’). Ср. использование корня -чур- в чураться, тоже образованного от существительного чур (‘черта, край’). Чураться буквально — ‘ограждать себя словом чур от нечистой силы’ (см. «Этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой). В современном языке сохранилось междометие чур, означающее требование соблюсти какой-либо уговор.

Эти слова использованы в роли существительных.

В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: 

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

Прилагательное неразрешенный имеет значения ‘запрещенный’ или ‘неясный’ (подробнее см. «Большой толковый словарь» под ред. С. А. Кузнецова) и обозначает постоянный признак предмета.

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

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

Ум его в плену. В нем мысль великая и неразрешенная (Ф. Достоевский) ― прилагательное (нет глагольных категорий, нет зависимых слов).

Вопрос о происхождении связей так называемых родственных языков очень сложный и в полном объеме не разрешенный и в наши дни (В. Алпатов) ― причастие (совершенный вид, страдательное, прошедшего времени; зависимые слова: не разрешенный (как?) в полном объеме, не разрешенный (когда?) в наши дни).

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