Если говорить о кодифицированной норме, то ситуация такова. Слово хинкали — несклоняемое существительное, употребляется в форме множественного числа. В некоторых словарях оно характеризуется как неизменяемое существительное среднего рода: вкусное хинкали в значении ‘кушанье’. Равиоли — склоняемое существительное, имеющее формы только множественного числа. Слово манты большинство словарей характеризует как склоняемое существительное, не имеющее форм единственного числа. Но в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова дается форма единственного числа — (один) мант. Слова позы, бузы (буузы) в словарях литературного языка не зафиксированы и остаются в статусе регионализмов. Речевая практика более разнообразна. Здесь зафиксированы слова (одна) хинкалина, (одна) равиолина; употребляется слово женского рода (одна) манта; встречаются формы единственного числа (одна) бууза, (одна) поза.

Вы правы в том, что стилистически это предложение небезупречно, однако нарушения грамматической нормы в нем нет. Дело в том, что в безличных предложениях деепричастный оборот допустим при условии, что в главном члене предложения присутствует инфинитив, обозначающий действие того же субъекта, который выполняет действие, обозначенное деепричастием. В данном примере м-р Гибсон и удовлетворяет свой аппетит, и не понимает, что он ест, — условие соблюдено.

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

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

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

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

Указанная запятая нужна. Это не сложноподчиненное предложение, поэтому оснований для непостановки запятой нет. В сложных предложениях с разнотипной синтаксической связью знаки препинания ставятся на общих основаниях.

С точки зрения норм литературного языка сочетание "угроза убийством" некорректна (при корректном глагольном управлении: угрожать убийством). Но как специфический юридический термин это сочетание устоялось.

С точки зрения стандартных норм орфографии корректно: программа "Мужское/женское". Однако целям графической выразительности больше соответствует вариант программа "Мужское/Женское".