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

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

Слово есть, но в указанном значнии оно употребляется как разговорное.

Большой толковый словарь

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

• Названия людей по национальности и по принадлежности к воинским соединениям, преимущественно употребляющиеся в формах множественного числа в собирательном значении: мадьяры - мадьяр, туркмены - туркмен, гардемарины - гардемаринов и гардемарин, партизаны - партизан, солдаты - солдат; сюда же относится форма р. п. мн. ч. человек.
• Названия парных предметов: ботинки - ботинок, глаза - глаз, манжеты - манжет, погоны - погон, чулки - чулок, эполеты - эполет, сапоги - сапог.
• Названия мер и единиц измерения: 220 вольт, 1000 ватт, 5 ампер, 500 гигабайт. Если же такие названия употребляются вне "измерительного" контекста (иначе говоря, форма родительного падежа не является счетной), то используется окончание -ов: жить без избыточных килограммов, не хватает гигабайтов.

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

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

См.: "Русская грамматика", М., 1980.

Оба варианта верны, однако между ними есть некоторые различия в значении. 

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

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