Вы написали правильно. Здесь отрицается наличие того и другого состояния, а значит, необходима частица не. Повторяющийся союз и подчеркивает отрицание, так что уместно раздельное написание (сравним: На душе невесело).
Правильно: настоянное на травах снадобье. Нет слова настоенный, есть слово настоянный (от настоять). Слова в словарях следует искать по начальной форме (для прилагательных и причастий это форма мужского рода ед. числа именительного падежа):
Орфографический словарь
Вы правы. В глаголе усложнять корень — -сложн-, он проверяемый.
Запятая не требуется: Тем не менее открытие этой столовой было радостной новостью для многих учеников.
ТЕМ НЕ МЕНЕЕ, частица и союз
1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания.
Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате.Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менеесостоял из одной быстроты и юркости. Д. Григорович, Карьерист.
2. Союз (между частями сложносочиненного предложения). То же, что «но, однако».
…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.
После слов тем не менее запятая, как правило, не нужна.
Правильно: Предоставление услуг не менее чем 600 детям.