В то время как — составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но может и расчленяться (в этом случае запятая ставится между частями союза, перед словом «как»).

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

Таким образом, наличие запятой в первом предложении (из Чехова) связано с тем, что таковы были пунктуационные нормы прошлого. Не будет ошибкой написать это предложение и без запятой перед как.

Корректно: На финише недосчитались десяти человек. 

Слитно пишется не- в составе приставки

Слитно пишется не- в составе приставки недо-:

• недо- со значением неполноты, недостаточности по сравнению с нормой, напр.: недовес, недоделка, недомерок, недооценка, недочёт; недоспелый, недоразвитый; недовыполнить, недодать, недоедать, недополучить, недосказать, недосмотреть, недосолить, недоспать, недосчитаться. 

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

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

Коллега! Процитируем академическую "Русскую грамматику" (М., 1980):

§ 2066. Предложение может распространяться рядом словоформ, синтаксически не подчиненных друг другу и связанных между собой союзом и интонацией или только интонацией. Связь словоформ, образующих ряд, называется сочинительной связью. Словоформы, составляющие ряд, обычно занимают в предложении одну и ту же синтаксическую позицию: Однажды лебедь, рак да щука везти с поклажей воз взялись (Крыл.); А Дарья домой воротилась - Прибраться, детей накормить (Некр.); В степи, за рекой, по дорогам - везде было пусто (Л. Толст.). Такие словоформы, объединенные сочинительной связью, являются однородными членами предложения.

Так что ничего нового здесь нет!

Если определение стоит перед счетным оборотом, то оно ставится в форме именительного падежа независимо от рода имени существительного: каждые два часа, последние два предложения, лучшие две песни.

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

В сочетаниях с пол- и полтора (полторы) возможны обе формы согласования: добрых полчаса – добрые полчаса, целых полторы недели – целые полторы недели.

Таким образом, в Вашем примере возможны оба варианта.

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

За тридевять земель – очень далеко. Этот фразеологизм фольклорного происхождения. Слово тридевять представляет собой сложение двух числительных: три и девять. Оно восходит к тому времени, когда на Руси наряду с десятеричной системой исчисления существовала и девятеричная (в этой системе тридевять обозначало 27).

Выражение за тридевять земель обычно для русских сказок в форме троекратного повтора: за тридевять земель, в тридевятом царстве, в тридесятом государстве. В сказках это выражение отдаляется от точного числительного и означает просто «очень далеко». Это современное употребление и значение сложилось не сразу, а примерно на рубеже XVIII и XIX вв.

Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

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

Вот рекомендация «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой:

«В единственном числе ставится сказуемое при существительных со значением неопределенного количества (масса, уйма, бездна, пропасть и т. п.). При этом возможны варианты согласования в роде; ср.: Народу сбежалось бездна... (Л. Толстой). – Дел у него была бездна... (Чернышевский). Обычно препозитивное сказуемое стоит в форме среднего рода, а постпозитивное сказуемое согласуется с указанными существительными; ср.: В моей повести было бездна натянутого (Герцен) – Уйма трудностей пережита... (В. Панова)».

Таким образом, предпочтительно: масса людей погибла.