Повторяющиеся союзы и... и... и ни... ни... — это разные союзы, и постановка знаков препинания в конструкциях с ними может регулироваться разными правилами. И действительно, в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указано, что «запятая может не ставиться» при однородных членах предложения, связанных союзом и... и..., «образующих тесное смысловое единство»: Кругом было и светло и зелено  (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.). Для однородных членов предложения, связанных союзом ни..., ни..., такого допущения нет. Есть только указание о «цельных фразеологизированных сочетаниях с повторяющимися союзами и… и, ни… ни» типа и там и сям, ни то ни сё. Сочетание ни то, ни другое не фразеологизировано, в отличие от сочетания ни то ни сё (о чём-то или о ком-то посредственном, невыразительном).

Определение входит в обстоятельственную группу в бесконечном космосе, но внутри этой группы оно является именно определением. При желании графический разбор можно усложнить: подчеркнуть всю обстоятельственную группу как обстоятельство, а определение — вдобавок еще и как определение.

Ломать голову над тем, определением или дополнением является распространитель, который способен ответить на разные вопросы, непродуктивно. Лучше договориться, что бывают синкретичные распространители, совмещающие функции определения и дополнения. Пирог с капустой — это как раз такой пример. Как существительное, пирог автоматически разрешает смысловой вопрос какой?. Но мы хорошо знаем, что пироги обычно пекут с начинкой, поэтому вопрос с чем? абсолютно легитимен. (Не случайно, когда на улицах торговали с лотков пирожками, продавщицы без конца отвечали на один и тот же вопрос: С чем у вас пирожки? — и никому не приходило в голову спросить Какие у вас пирожки?.) Суть дела здесь состоит в том, что в таких случаях дополнение подается в оболочке определения. Ведь на вопрос какой? можно ответить десятком других способов (слоеный, румяный, аппетитный, горячий, мясной). Здесь же выбирается вопрос с уточнением: какой, с чем?. Поэтому и характеризовать распространитель лучше как совмещающий признаки несогласованного определения и косвенного дополнения, но если выбирать однозначное решение, то — как косвенное дополнение.

Что же касается второго примера, то здесь ситуация несколько иная. При обычном употреблении глагол танцевать не предполагает распространителя, отвечающего на вопрос с чем?. Можно танцевать как, с кем, где — это обычные распространители к этому глаголу. Поэтому при обычном употреблении предпочтительно видеть в существительном с предлогом обстоятельство.

Однако в употреблении специальном — например, в сфере художественной гимнастики, циркового искусства и т. п. — танец с чем (с лентой, с саблями, с булавами) представляет собой обычное для речи этой сферы управление, и поэтому в этой сфере вполне законным будет вопрос типа С чем она сегодня танцует?. Если предложение с этим словосочетанием взято из речи в такой сфере, то целесообразно видеть в распространителе косвенное дополнение.

Общее правило очень простое: к зависимому компоненту надо ставить смысловой, а не формальный вопрос. То есть это должен быть вопрос не к форме зависимого слова, а от смысла главного слова. Если смысловой вопрос совпал с вопросом к форме зависимого слова (то есть с падежным или предложно-падежным вопросом) — значит, перед нами дополнение.

Выделение суффикса -нн- при образовании страдательных причастий прошедшего времени возможно: при таком подходе указывается, что суффикс -нн- присоединяется к глагольным основам на -а-/-я-. Однако в научной грамматике морфемный статус гласных, входящих в финальную часть основы инфинитива непроизводного глагола, является спорным, так как эти элементы не имеют собственного значения. Иначе говоря, а в леж-а-ть, е в вид-е-ть, и в люб-и-ть, я в се-я-ть и т. п. не могут рассматриваться как полноценные суффиксы, для этих элементов используется особый термин — тематические гласные. Тематические гласные реализуют чисто формальную функцию: указывают на принадлежность глагола к тому или иному морфологическому классу, не оказывая никакого влияния на его семантику. Еще одна формальная функция тематических гласных заключается в том, что они соединяют основу глагола с показателем инфинитива -ть, то есть являются асемантической вкладкой.

Попутно отметим, что не все гласные в финали основы инфинитива представляют собой асемантические вкладки. Например, а в пуск-а-ть (от пустить) выражает грамматическое значение несовершенного вида; и в брод-и-ть (от брести), воз-и-тъ (от везти) выражает значение разнонаправленности действия в рамках значения несовершенного вида. В этих глаголах гласные в финали основы инфинитива являются полноценными морфемами — суффиксами.

Возвращаясь к глаголам с тематическими гласными а и я типа лежать, сеять, рассеять и т. п., необходимо отметить, что при грамматически корректном анализе производной и производящей основ выделяется формообразующий суффикс -анн- (-янн-), который присоединяется к основе с усеченным тематическим гласным. Тематический гласный не выделяется, так как утрачивает свою функцию — формально соединять основу слова и показатель инфинитива -ть.

Обучение правописанию, что является основной задачей при изучении русского языка в школе, в данном случае не требует точного анализа морфемной структуры причастия, поэтому выделение суффикса -нн-, присоединяющегося к глагольной основе на -а- (-я-), вполне допустимо. Тем не менее в «Правилах русской орфографии и пунктуации. Полный академический справочник» (под ред. В. В. Лопатина) суффиксами страдательных причастий названы -анн- (-янн-) и -ан- (-ян-); -енн- и -ен- (§ 60).

См. § 60. Суффиксы -анн- (-янн-) и -ан- (-ян-); -енн- и -ен-.

Следует различать страдательные причастия (а также отглагольные прилагательные) на -анный (-янный), -аный- (- яный), с одной стороны, и на -енный, -еный — с другой.

Буква а (я) пишется в этих причастиях и прилагательных, если соответствующий глагол в инфинитиве (неопределенной форме) оканчивается на -ать (-ять), напр.: привязанный (от привязать), вязаный (от вязать), изваянный (от изваять), настоянный (от настоять), расковырянный (от расковырять), посеянный (от посеять), развеянный (от развеять), веяный (от веять), валяный (от валять).

Исключения: в страдательных причастиях глаголов -равнять и -ровнять с приставками пишется в суффиксе буква е, напр.: выравненный (от выравнять), приравненный (от приравнять), выровненный (от выровнять), заровненный (от заровнять).

Буква е перед -нн- (-н-) пишется в причастиях и прилагательных, образованных от всех остальных глаголов, напр.: увиденный (от увидеть), израненный (от изранить), раненый (от ранить), замороженный (от заморозить) и т. п. 

Буква е в таких образованиях (в суффиксе -енн- или -ен-) проверяется ударной позицией, напр.: варёный (от варить), занесённый (занести), приведённый (привести). В соответствии с этим правилом различается написание таких причастий и прилагательных, как, напр., завешанный, навешанный (от завешать, навешать) и завешенный, навешенный (от завесить, навесить); смешанный, размешанный, замешанный, мешаный (от смешать, размешать, замешать, мешать) и замешенный, вымешенный, мешеный (от замесить, вымесить, месить); выкачанный, закачанный (от выкачать, закачать) и выкаченный, закаченный (от выкатить, закатить); расстрелянный (от расстрелять) и застреленный (от застрелить).

Чтобы максимально полно и корректно ответить на Ваш вопрос, надо обратиться к истории словаря. Первое издание однотомного «Словаря русского языка», прославившего имя Сергея Ивановича Ожегова, вышло в свет в 1949 году (под редакцией академика С. П. Обнорского). С. И. Ожегов до конца жизни работал над словарем, совершенствуя его структуру и состав. 2-е и 4-е издания словаря (1952 и 1960) были исправленными и дополненными, они существенно отличались от первого издания (3-е, 5-е, 6-е, 7-е и 8-е издания были стереотипными). Ожегов стремился к тому, чтобы словарь был актуальным, живым, отражал изменения, которые происходят в русском языке.

Весной 1964 года С. И. Ожегов направил письмо в издательство «Советская энциклопедия», в котором сообщил, что находит нецелесообразным дальнейшее издание словаря стереотипным способом: «Я считаю необходимым подготовить новое, переработанное издание. Предполагаю внести ряд усовершенствований в Словарь, включить новую лексику, вошедшую за последние годы в русский язык, расширить фразеологию, пересмотреть определения слов, получивших новые оттенки значения, усилить нормативную сторону Словаря». К сожалению, подготовить к печати новое издание ученый не успел: он ушел из жизни в конце 1964 года. После смерти С. И. Ожегова работа над его знаменитым словарем была продолжена – в том направлении, которое было определено Сергеем Ивановичем. Эту работу возглавила Наталья Юльевна Шведова (1916–2009), которая в 1952 году осуществляла лексикологическую редакцию второго издания словаря. В 1972 году было опубликовано 9-е издание словаря, переработанное, дополненное и отредактированное Н. Ю. Шведовой.

Работу по совершенствованию словаря С. И. Ожегова Наталья Юльевна Шведова продолжила и после выхода в свет 9-го издания. От издания к изданию она вносила в этот однотомный словарь всё новые и новые массивы слов, значений, фразеологизмов, грамматических сведений, отражающих живые процессы в русском языке. Благодаря этому словарь С. И. Ожегова оставался живым и актуальным. В 1990 году (в год 90-летия со дня рождения Сергея Ивановича) Академия наук СССР присудила «Словарю русского языка» С. И. Ожегова премию им. А. С. Пушкина. С 1992 года словарь выходил под двумя фамилиями: С. И. Ожегова и Н. Ю. Шведовой. Конечно, этот словарь уже сильно отличался от последнего прижизненного издания: ведь прошло несколько десятилетий, русский язык изменился, словарь отражал эти изменения. Но в то же время словарь основывался на научных идеях и принципах, заложенных С. И. Ожеговым, поэтому на его обложке и были две фамилии, это было решение Российской академии наук.

К сожалению, после этого возник конфликт из-за авторских прав, который перерос в долгое судебное разбирательство. По инициативе наследников С. И. Ожегова было выпущено «альтернативное» издание словаря Ожегова, которое вышло под редакцией Льва Ивановича Скворцова. Это издание в большей степени соответствует последнему прижизненному изданию словаря Ожегова, в него внесены лишь минимальные правки.

Таким образом, если Вам нужен словарь, отражающий современное состояние русского языка, то рекомендуем обращаться к «Толковому словарю русского языка» С. И. Ожегова и Н. Ю. Шведовой (мы пользуемся этим изданием, отвечая на ваши вопросы). Издание, вышедшее под редакцией Л. И. Скворцова, позволяет примерно представить, как выглядел словарь при жизни С. И. Ожегова.

В конструкции эта информация пригодится и мужчинам(,) и женщинам запятая возможна. Однако ее можно не ставить в том случае, если вы хотите подчеркнуть тесное смысловое единство однородных членов: и мужчины и женщины – то есть все, люди любого пола. Отсутствие запятой допустимо, т. к. слова мужчина и женщина связаны ассоциативными связями. Ср. другие примеры, в которых допускается отсутствие запятой: и брат и сестра, и отец и мать, и родители и дети.

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

Уважаемый Владимир, вы затронули очень важный вопрос. Действительно, русская лингвистическая традиция прескриптивна - она в большей степени обращается к понятиям "правильно" или "неправильно", чем западная лингвистика. Но даже в западной лингвистике стилистические проблемы не сводятся лишь к этике. 

Грамота.Ру отвечает на разные вопросы - и прескриптивного, и дескриптивного характера. Наше взаимодействие с читателями сайта складывается так, что вопросы в основном задают люди, интересующиеся практической грамотностью (редакторы, корректоры, журналисты - все, кто готовит к публикации письменный текст). Поэтому среди вопросов значительная часть - типа "Как правильно?", а не "Почему так?".

Мы рады дать и прескриптивные ответы (разумеется, опираясь на нормативную литературу, словари и справочники), и дескриптивные. Второе сложнее, так как это требует серьезной "полевой" работы  и уместно больше тогда, когда преследуются цели научного описания языка. Жанр "справки", в котором мы работаем, определяется пользовательскими вопросами и наиболее короткими "дорожками" между спрашивающими и ответами, которые находятся в справочной литературе.