Да, такое существительное может быть написано слитно с не- в соответствии с правилом: «Слитно пишется не с именами существительными, обозначающими лиц и выражающими качественный оттенок; такие существительные в сочетании с приставкой не- приобретают значение противопоставления: специалисты и неспециалисты, профессионалы и непрофессионалы, футболисты и нефутболисты, филологи и нефилологи. Например: Все непрофессионалы, нефилологи, могут об этом и не знать; Фирма приглашает специалистов и неспециалистов для работы в сфере обслуживания».

Например: Но Брюсов, этот мужчина в поэзии par excellence, этот любитель пола вне человеческого, этот нелюбитель душ, этот: правое — левое, черное — белое, мужчина — женщина, на такие деления и эффекты, естественно, льстился [М. И. Цветаева. Герой труда (Записи о Валерии Брюсове) (1925)]; Недаром же французы сложили песенку, в которой загадочно, но вполне убедительно оценивают разницу между любителями и нелюбителями путешествий [В. А. Каверин. Верлиока (1981)] и др.

Выражение по крайней мере употреблено в предложении в качестве вводного, обособление требуется: Коллеги, даже после его прочтения вам всё равно будет сложно работать при поступлении большого количества клиентов, но, по крайней мере, вы будете знать, какие проблемы вам предстоит решать в ближайшие часы.

Верно: Ещё ни разу ни те, ни другие не получали такого огромного удовольствия!

Правильно: в безделье. Допустимо: в безделии.

То же самое  пишется в три слова. Местоимение и частицу то же не следует путать с союзом тоже (который имеет значение "в равной мере, также").

Приводим формулировки правил.

В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-,  с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.

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

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Следует поставить тире: Перед "что" — запятая.