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

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

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

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

Правильно: его лицо было серьёзно и озабоченно.  

Если оставаться в рамках школьной грамматики — составное глагольное, которое отличается от стандартного составного глагольного тем, что модальное значение в нем выражено не глаголом, а словом категории состояния, из-за чего и появляется формальная связка.

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