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

Написание слова одиссея со строчной буквы в значении 'странствие с приключениями' закреплено орфографическими словарями однозначно, то же в толковых словарях (см., например, ресурс «Проверка слова»). Правилами орфографии написание названий произведений, ставших нарицательными, не регламентируется. Чтобы сформулировать правило (если в нем возникает потребность), необходимо изучать материал.

Конструкция с союзом ни... ни усиливает отрицание, поэтому прилагательное с не следует писать раздельно.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Возможны оба варианта, однако они имеют разный смысл: нести ответственность за выполнение значит 'возлагать / брать на себя обязательства по выполнению', нести ответственность за невыполнение значит 'быть наказанным за невыполнение'.

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