Верно раздельное написание частицы и слитное написание глагола: ...он двоих таки недосчитался.

Русский орфографический словарь:

таки — частица, пишется через дефис с предшествующим глаголом (верну́лся-таки), наречием (дово́льно-таки, пря́мо-таки) и в словах всё-таки, та́к-таки; в остальных случаях — раздельно (о́н таки прие́дет)

недосчита́ться, -а́юсь, -а́ется (обнаружить при подсчете недостачу)

В таких случаях необходимо тире с пробелами при любом количестве слов в названиях сторон. Это тире в функции соединения: саммит «Россия — ЕС», конференция «Китай — Центральная Азия».

Дефис не нужен. Частица таки пишется через дефис с предшествующим глаголом (вернулся-таки), наречием (довольно-таки, прямо-таки) и в словах всё-таки, так-таки. В остальных случаях верно раздельное написание.

Правильно слитное написание.

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