Оба варианта корректны, однако согласимся, что вариант "на день рождения" позволяет избежать двусмысленности.
Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой. Без не- такой глагол не будет иметь смысла, например: они хронически недоедают (= 'едят недостаточно; плохо питаются'; невозможно раздельное написание, т. к. нельзя хронически доедать), няня недосмотрела за ребенком (= 'плохо присматривала, не уберегла от какой-либо неприятности'; не имеет смысла сочетание досмотреть за ребенком), ср. также: А он шутил – недошутил, Недораспробовал вино И даже недопригубил (В. Высоцкий. «Прерванный полет»).
Но от глаголов с приставкой недо- следует отличать глаголы с приставкой до- и предшествующей частицей не (такие глаголы с частицей не обозначают не доведенное до конца действие), например: мы не досмотрели до конца фильм (=не смогли досмотреть); наш сын часто не доедает свою порцию (= не хочет, не может доесть). Ср. пример из той же песни В. Высоцкого «Прерванный полет»: Но к ней в серебряном ландо Он не добрался и не до... Не добежал, бегун-беглец, Не долетел, не доскакал... (= не смог добраться, не смог добежать...).
В приведенном Вами примере верно слитное написание недописал в значении 'написал меньше нужного' и раздельное написание в значении 'не смог (не захотел, не успел...) дописать'.
В заключение немного юмора. На разнице в значении глаголов недоедать 'есть недостаточно, плохо питаться' и не доедать 'не съедать до конца' основан юмористический эффект в известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»
Такое употребление не вполне корректно, его лучше избегать.
Обратите внимание, что правильно: придавать здоровый вид (а не давать). Сочетание давать нужные элементы в этом случае тоже не подходит.
Местоимение употреблено корректно.
Употребление слова пара в значении 'небольшое количество, несколько' допустимо в разговорной речи (это отмечает, например, Большой толковый словарь русского языка). Обратите внимание на грамматическую ошибку в приведенных Вами примерах. Корректно (в разговорной речи): пара седых волос появилась, упала пара капель вина.
Тире не ставится, если между подлежащим и сказуемым есть вводные слова. Но обе запятые нужны.
Наверное, вопрос должен быть сформулирован иначе: чем отличается плеоназм от тавтологии? Не так ли?
Вместо тире лучше поставить запятую, в остальном пунктуация верна.
Оборот сдержать слезы достаточно распространен. Сочетание остановить слезы, хоть и реже, но все же встречается в классической литературе: И внезапно каким-то необыкновенным усилием воли Женька так же неожиданно, как расплакалась, так и остановила слезы (А. И. Куприн. Яма), «Нет, нет, я всё сделаю, ― сказала она, вдруг остановив слезы, ― я так счастлива!» (Л. Н. Толстой. Война и мир).
Пишется раздельно: никому не нужным.
