Правильно: гееннский (от геенна), две буквы н сохраняются.
Обороты с предлогом «кроме» обычно обособляются, если предлог можно заменить словами «исключая, не считая кого-либо, чего-либо».
Да, форма множественного числа у слова пол в гендерном значении образуется.
Верно: Ново-Тихвинский.
Самый первый в мире детский сад был организован в 1837 году немецким педагогом Фридрихом Вильгельмом Августом Фрёбелем, ему же принадлежит и название.
Верно с тире: детский сад — партнер.
Сочетания возможны (ср.: «в библейской кн. Бытие говорится, что в начале времён Бог насадил сад «в Едеме на востоке» [в Танахе, на идише и других евр. языках גן-עון (ган-Эден) – Эдемский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.
Да, эта фамилия склоняется в мужском и женском вариантах.