См. в учебнике Е. И. Литневской.

Правильно: недоказанность, неявившиеся свидетели, но: не явившиеся в суд свидетели, по неустановленным причинам, причиной нерассмотрения, неявка, неявившихся, из-за необеспечения, незаинтересованность, в связи с недоставлением, нецелевое, о незаинтересованности. Правила читайте в разделе «Правила».

Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна  склоняться (и мужская, и женская), например: памятник Павлу Коровке.

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

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

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

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

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

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

Склонение мужской фамилии Рудь обязательно. Мужские фамилии, оканчивающиеся на согласный, склоняются в русском языке. Правильно: для Леонида Рудя, Леониду Рудю.

Ваше недоумение справедливо. Словечко «традиционно» (лучше было бы написать «как правило») было призвано подчеркнуть, что так происходит обычно. Конечно, некоторые пожелания могут использоваться как приветствие, но это случается крайне редко — собственно, примеры со «здоровьем» и есть самые чистые случаи.

Во всех этих случаях нет необходимости использовать кавычки. С прописной буквы нужно писать сочетания:

Олимпийская деревня

Олимпийская хартия

Олимпийские игры

Олимпийский комитет