Это предложение следует рассматривать как бессоюзное сложное, где вторая часть поясняет содержание первой. По общему правилу перед второй частью в таком случае ставится двоеточие. Однако тире здесь допустимо и широко представлено в практике письма.

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

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

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

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

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

Корректно: Его молчаливое "нет" заставило её улыбнуться. Только "да", "нет" и "просим прощения" — вот что они без конца повторяли. 

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

В Вашем предложении знак купюры синтаксически оправдан: Помню, как ты без конца твердил: «Унылая пора!.. <...> ...Люблю я пышное природы увяданье…»  Но при передаче речи в бытовой ситуации этот знак кажется неуместным. Предлагаем обойтись без него, но добавить многоточие перед Люблю, так как это слово не начинает предложение в источнике цитаты: Помню, как ты без конца твердил: «Унылая пора!.. ...Люблю я пышное природы увяданье…»

Это не фразеологизмы: каждое слово в указанных сочетаниях употребляется с самостоятельным значением.

Использование прописных букв в указанных контекстах не нужно.