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

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

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

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

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

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

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

Как сообщает академический «Словарь русского языка XVIII века», просторечное (то есть народное) выражение за добра ума употреблялось в значении 'по-хорошему, не доводя до беды, пока не поздно'. В «Толковом словаре живого великорусского языка» В. И. Даля читаем: «За добра ума, впору, вовремя, загодя, предвидя худо». «Убирайся за добра ума со двора долой», «пойдем-ка, стрекоза, за добра ума, чай пить», «бросьте вы энто ремесло за добра ума», «к ним нагрянул становой и попросил, за добра ума, прекратить это баловство» — это цитаты из литературных произведений XIX столетия. В грамматических штудиях этого же времени находим: «Судя но нѣкоторымъ примѣтамъ можно полагать, что за въ старину соединялся и съ родит. пад. за утра, за добра ума». Повторим вслед за одним из авторов: «Ясно, что значеніе предлога за въ живой рѣчи можетъ быть весьма разнообразно».

Верно: с вдетыми нитками.

Предлог со употребляется: 1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами; 2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом; 3) со словами мной, мною; 4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным, со многими людьми; Предлог со употребляется в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем все наладится); со двора (уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать). С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача). Перед формами слова вчерашний могут употребляться оба предлога – с и со: с вчерашнего дня и со вчерашнего дня.

В этом случае возможно склонение без выпадения гласной: доверяю Косовецу.

В современном русском языке правильно только (нет) сапог, форма сапогов не является нормативной.

Прежде сапоги, чулки, носки имели одинаковое окончание в форме родительного падежа мн. числа: сапогов, чулков, носков. Примеры из классической литературы подтверждают это: Так: на те десять рублей я износил сапогов в два года. Д. Фонвизин, Недоросль Лошадь походила на тех сказочных животных, которых рисуют дети на стенах и заборах; но старательно оттушёванные яблоки её масти и патроны на груди всадника, острые носки его сапогов и громадные усы не оставляли места сомнению: этот рисунок долженствовал изобразить Пантелея Еремеича верхом на Малек-Аделе. И. Тургенев, Конец Чертопханова. После такой операции он надел сапоги сверху мокрых чулков и долго ходил по двору. Н. Помяловский, Очерки бурсы.

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

И всё-таки слово носки стремится догнать убежавшие вперед слова чулки и сапоги и тоже избавиться от окончания -ов. Словарями последних лет вариант нет носок признается допустимым. Можно предположить, что со временем этот вариант станет основным. Но пока предпочтительно всё же: нет носков.