Вы написали правильно. Здесь отрицается наличие того и другого состояния, а значит, необходима частица не. Повторяющийся союз и подчеркивает отрицание, так что уместно раздельное написание (сравним: На душе невесело).
Нужно склонять оба слова.
Вы правы. В глаголе усложнять корень — -сложн-, он проверяемый.
Нет, эти слова не являются родственными, они восходят в конечном итоге к двум разным древним индоевропейским основам.
Вождь пришло в русский язык из старославянского, где оно восходит к праславянскому корню *ved – отсюда же и глагол вести (вождь – тот, кто ведет за собой). Этот корень, в свою очередь, восходит к праиндоевропейской основе, поэтому наше слово вести родственно словам других индоевропейских языков, например, латышскому vest, древнепрусскому west с тем же значением ('вести').
Слова вожделенный, вожделение, вожделеть также пришли из старославянского языка, но восходят к другой основе. Вожделеть образовано с помощью приставки въз- от желети (во втором слоге был «ять») 'желать'. А слова желети, желати восходят к праиндоевропейской основе со значением 'желать, хотеть' и также имеют соответствия в других индоевропейских языках.
Это не цельное по смыслу выражение, знак препинания (запятая) перед "как" ставится.
Возможны оба варианта, использование родительного падежа соответствует более старой грамматической норме.
Оба варианта возможны, но более употребительно согласование в ед. ч.
