Обычно пишут без запятой. Запятая ставится лишь в том случае, если при прочтении необходимо интонационно разделить это сочетание (с логическим ударением на частице НИ).
Оба варианта корректны, однако первый оборот чаще употребляется с местоимением сам/самый: Вначале их забавлял самый принцип кинематографии, их смешил самый факт того, что живые люди движутся на полотне [Е. Петров. Остров мира. Комедия в 4 актах (1947)]; — Кирилл, — в голосе Романа Артуровича мелькнула усталость, — но разве сам факт того, что мы признаём прослушивание, не является свидетельством нашей честности перед партнёрами? [Алексей Иванов (Алексей Маврин). Псоглавцы. Гл. 21-39 (2011)].
Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.
Если полагать, что грамматическая основа предложения должна с достаточной полнотой отражать его смысл, нам придется переписать всю грамматику, отказаться, например, от понятия прямого дополнения и считать, что в предложении Кошка поймала мышку сказуемое — поймала мышку.
В реальности грамматическая основа потому так и называется, что она содержит только тот минимум, который необходим для того, чтобы предложение вообще состоялось. Все остальное называют распространителями (в школе — второстепенными членами), а вот распространители бывают обязательными и необязательными. Обязательным распространитель является в том случае, если без него предложение оказывается неполным (например, Кошка поймала — неполное предложение, потому что в нем опущено обязательное прямое дополнение).
Если Вам кажется, что первая — обязательный распространитель, Вы может считать его таковым (хотя в реальности предложение без него не становится неполным). Но это в любом случае определение, а не компонент подлежащего. Другое дело, что это определение входит в состав подлежащего, то есть ту часть предложения, которая представляет собой подлежащее со всеми его распространителями.
Запятая нужна.
Теоретически такая пунктуация возможна. Но для ответа на Ваш вопрос нужно знать контекст. Может быть, тире нужно в другом месте, может быть, не нужно вовсе.
Запятая не нужна.
См. в «Справочнике по фразеологии».
