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

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

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

Вопросы, которые Вы задаете, касаются такого раздела морфологии, как аспектология. Советуем Вам познакомиться с такими базовыми исследованиями по аспектологии, как «Вид и время русского глагола» А. В. Бондарко, «Очер­ки по ас­пек­то­ло­гии» Ю. С. Маслова, «Мно­го­знач­ность и си­но­ни­мия в ви­до-вре­менной сис­те­ме рус­ско­го гла­го­ла» М. Я. Гловинской. 

Слова на -о в русском языке склоняются по второму склонению (на облаке, к зеркалу, за окном...). Про склонение топонимов см. наш подробный материал «В Простоквашино или в Простоквашине? Надо ли склонять русские топонимы».

Сочетание (да) что там в описанном Вами значении является усилительной частицей, не требующей обособления. Сравним примеры из «Словаря сочетаний, эквивалентных слову» Р. П. Рогожниковой (М., 2003): — Что там медали! Мы и сами гляди как потускнели, поистратились, — заметил Фёдор (Носов. Шопен, соната номер два). Знаешь, у меня какое лесничество? Двести сорок тысяч га! Мне за год не обойти это царство. Да что там за год! (Абрамов. Сосновые дети).

Обособление факультативно. См. подробнее.

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

Дело не в словообразовании, а в графике. Все слова такого рода являются заимствованиями, и при "переводе" их на кириллическое написание используется принцип транслитирации, то есть побуквенной передачи слов одной графической системы средствами другой системы. Ср.: паранойя — греч. παράνοια; маракуйя — тупи mara kuya и т. п. Да, написание таких слов нарушает слоговой принцип графики, согласно которому гласные и согласные буквы пишутся и читаются с учетом соседних букв. Иначе говоря, в основе этого принципа лежит графический слог как единица чтения и письма: поэтому, например, мы пишем сарая (Р. п. ед. ч.), хотя в этом слове корень сарай (совпадающий с формой Им. п. ед. ч. существительного) и окончание -а. 

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

Все зависит от смысловых задач (и даже нюансов) предложения. Оба сочетания совершенно корректны.