По основному правилу тире не требуется. Возможна постановка интонационного тире.

Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].

В годы советской власти сочетание Совет Министров  было официальным названием высшего исполнительного и распорядительного органа государственной власти – и в СССР, и в РСФСР. Этим и объясняется написание обоих слов с прописной буквы. Поскольку действующие «Правила русской орфографии и пунктуации» были приняты в 1956 году, неудивительно, что в них тоже отмечено написание Совет Министров. Такого написания следует придерживаться, если речь идет о советской эпохе.

Правильно написание Совет Министров и в том случае, если имеется в виду официальное название высшего органа исполнительной власти какого-либо государства, например: Совет Министров Республики Беларусь.

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.

Информация о том, что «в 2001 году в правила русского правописания были внесены изменения», не соответствует действительности. В 2000–2001 гг. Орфографической комиссией РАН, действительно, велась работа над внесением изменений и дополнений в правила русского правописания. К сожалению, работа эта не была доведена до конца – главным образом из-за негативной реакции общества на некоторые предлагавшиеся изменения, которая во многом была спровоцирована недобросовестным освещением этой темы в СМИ (журналисты, как водится, заговорили о «реформе языка», не понимая, что язык и правописание – далеко не одно и то же). Аргументы лингвистов тогда остались неуслышанными, многолетняя работа приостановлена, и в результате сейчас официально действующим сводом правил правописания по-прежнему являются «Правила русской орфографии и пунктуации», принятые в 1956 году и существенно отстающие от современной практики письма.

См. также ответ на вопрос № 247113.

«Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено раздельное написание обоих сочетаний: линейно зависимый, линейно независимый. 

Проблема слитного, дефисного, раздельного написания сложных слов – одна из самых острых в современной орфографии. «Решение ее упирается в несовершенство действующих до сих пор "Правил русской орфографии и пунктуации" 1956 года, – пишет Б. З. Букчина в предисловии к словарю "Слитно? Раздельно? Через дефис?" (М., 2013). – Правила, регламентирующие этот раздел орфографии, были построены на ограниченном материале, на сравнительно небольшом количестве сложных слов. Вполне естественно, что более чем за полвека существования этих правил в их формулировках обнаружился ряд существенных пропусков и неточностей, появилось много новых слов и их типов, написание которых этими правилами не регламентировалось. Нечеткость формулировок правил вызывала разнобой в написании в разных словарях и даже в разных изданиях "Орфографического словаря русского языка" Института русского языка имени В. В. Виноградова РАН».

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

Согласно действующим ныне орфографическим правилам после начальных частей сложносокращенных слов разделительный ъ по традиции не пишется, напр.: военюрист, госязык, детясли, партячейка, продярмарка, спецеда, хозединица, иняз, Инюрколлегия, Минюст.

При этом написания типа детясли, иняз, Минюст противоречат одному из основных принципов русского письма —  слоговому, в соответствии с которым буквы я, ю, е, ё в позиции после согласных букв (в пределах слитно пишущегося слова) не обозначают «йотированных» гласных и при этом служат обозначению мягкости предшествующего парного по этому признаку согласного. Таким образом, принятые сейчас написания неточно передают звуковой состав слов: в них не хватает сигнала прочтения е, ё, ю, я как сочетаний «йота» с гласными. При этом они могут порождать затруднения в чтении и опознавании слов, вызываемые опирающимися на слоговой принцип навыками чтения, а иногда и переносами типа Ми-нюст, гося-зык.

Поэтому проект корректировки правил русской орфографии, разработанный учеными на рубеже прошлого и нынешнего веков, включал и такое предложение: "распространить написания с ъ на сложносокращенные слова; писать: военъюрист, госъязык, детъясли, инъяз, метъявления, партъячейка, продъярмарка, спецъеда, спецъемкостъ, хозъединица, Инъюрколлегия, Минъюст". 

Однако этот проект утвержден не был. 

Все эти слова есть в электронных словарях на нашем портале. Проверьте, пожалуйста!

По правилам слово конноспортивный надо писать слитно (оно образовано от сочетания конный спорт). И в словарях дано слитное написание, Вы правы. Однако возникновение подобных споров доказывает правоту лингвистов, которые давно говорят, что правило о слитном/дефисном написании прилагательных на основе соотношения основ (подчинение/сочинение) не охватывает все сложные случаи и зачастую не помогает решить вопрос о написании слова. В современной письменной речи из этого правила уже очень много исключений. Еще в 1970-е годы лингвисты предлагали ориентироваться на формальный признак: если в первой части сложного слова есть суффикс прилагательного или причастия – пишем через дефис (естественно-научный), если нет такого суффикса – пишем слитно. Такому правилу соответствует написание конно-спортивный, и оно зафиксировано в словаре Б. З. Букчиной, Л. П. Калакуцкой «Слитно или раздельно?» (см., напр., 6-е изд. М., 1987).

Многие подобные написания закрепились в письменной речи и зафиксированы нормативными орфографическими словарями как исключения из действующего правила (например, естественно-научный, лечебно-физкультурный, авторско-правовой, народно-хозяйственный и мн. др.). Но при этом слово конноспортивный дается в современных словарях в слитном написании (т. е. в данном случае предлагается руководствоваться действующим правилом). См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.