Объявлять один и тот же факт и нонсенсом, и парадоксом - нелогично.

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Существительные мужского рода в таких случаях могут употребляться и с собирательными, и с количественными числительными. Верно: два мужчины и двое мужчин, четыре пацана и четверо пацанов.

Две запятые лишние. Корректно: Рис с баклажанами можно подавать как самостоятельное блюдо, как гарнир к мясу, курице, рыбе и – сюрприз – как начинку для пирогов.

Такое написание регулируется правилом: с прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и других произведениях художественной литературы, фольклора. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007.

Запятая нужна: союз и здесь имеет присоединительное значение (=и притом).

Если поискать, такие слова найдутся) Например, буквосочетание гя может встретиться в именах собственных (Плунгян — фамилия ученого, академика РАН, главного научного сотрудника Института русского языка им. В. В. Виноградова РАН). Буквосочетание гя встречается в формах деепричастий глаголов на -жечь (*зажгя, *разожгя), ненормативных, но используемых, например, в художественных текстах — в стилистических целях, для передачи особенностей речи персонажей и др.: И далее вижу я — боярский сын, и ремесленник, и крестьянин берут кистень и, зажгя дворы свои, уходят в леса свирепства своего ради (А. Н. Толстой, Петр Первый); Пробовали даже выкуривать обитателей норы, разожгя костер (В. Солоухин, Капля росы). Наконец, всегда есть возможность образования окказиональных слов, содержащих данное буквосочетание.

Здесь правильно: НИ.