Нужно склонять оба слова.
Что именно НАД или ПОД?
Вы правы. В глаголе усложнять корень — -сложн-, он проверяемый.
Приведите, пожалуйста, контекст.
Верно: У нее никогда не было никакой семьи, как бы она ни просила, как бы она ни мечтала, как бы хорошо она себя ни вела.
Полагаем, корректно написание этого названия строчными буквами, поскольку сад камней - это родовое наименование подобных сооружений, сам же сад в Киото называют садом Рёандзи (по названию храма, на территории которого он находится).
Можно опереться на общий принцип употребления частицы ни в полном академическом справочнике или на правило Д. Э. Розенталя.
«Основная функция частицы ни – усиление отрицания. Поэтому она употребляется в предложениях с отрицательным сказуемым, т. е. сказуемым, включающим частицу не или выраженным словами нельзя, нет» [Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 77].
«1. В отрицательных местоимениях пишется:
а) под ударением – не-, например: не́кого просить, не́чему удивляться;
б) без ударения – ни-, например: никого́ не просить, ничему́ не удивляться.
2. В отрицательных местоимениях при отсутствии предлога не и ни являются приставками и пишутся слитно, при наличии предлога – частицами и пишутся раздельно (предлог ставится между частицей и местоимением, в результате чего образуется сочетание из трех слов). Например: никого – ни у кого, нечем – не с чем, никаких – ни при каких» [Д. Э. Розенталь, Е. В. Джанджакова, Н. П. Кабанова. Справочник по правописанию, произношению, литературному редактированию. М., 1999. § 47].
Запятая нужна.