Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».
Это слово по родам не изменяется.
Верно: Ново-Тихвинский.
Самый первый в мире детский сад был организован в 1837 году немецким педагогом Фридрихом Вильгельмом Августом Фрёбелем, ему же принадлежит и название.
Верно с тире: детский сад — партнер.
Да, эта фамилия склоняется в мужском и женском вариантах.
