Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.

В слове недолив одна приставка —  недо- (недолив ← недолить ← лить). В глаголах эта приставка обозначает 'действие, названное производящим глаголом, которое не доведено до необходимой нормы'.  Ср.: брать → недобрать → недобор; грузить →  недогрузить → недогруз и т. п. В производных отглагольных существительных, которые совмещают значение процесса, названного производящим глаголом, со значением существительного как части речи, значение глагольной приставки недо- сохраняется. 

Некорректность выделения двух приставок (не- и до-) связана:

1) с значением приставки недо-, которое отличается от значения приставки до- с предшествующим отрицанием;

2) с отсутствием в литературном языке слов *добор, *догруз и т. п. (слово долив, хотя оно и встречается в разговорной речи, в словарях не зафиксировано).