Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой. Без не- такой глагол не будет иметь смысла, например: они хронически недоедают (= 'едят недостаточно; плохо питаются'; невозможно раздельное написание, т. к. нельзя хронически доедать), няня недосмотрела за ребенком (= 'плохо присматривала, не уберегла от какой-либо неприятности'; не имеет смысла сочетание досмотреть за ребенком), ср. также: А он шутил – недошутил, Недораспробовал вино И даже недопригубил (В. Высоцкий. «Прерванный полет»).

Но от глаголов с приставкой недо- следует отличать глаголы с приставкой до- и предшествующей частицей не (такие глаголы с частицей не обозначают не доведенное до конца действие), например: мы не досмотрели до конца фильм (=не смогли досмотреть); наш сын часто не доедает свою порцию (= не хочет, не может доесть). Ср. пример из той же песни В. Высоцкого «Прерванный полет»: Но к ней в серебряном ландо Он не добрался и не до... Не добежал, бегун-беглец, Не долетел, не доскакал... (= не смог добраться, не смог добежать...).

В приведенном Вами примере верно слитное написание недописал в значении 'написал меньше нужного' и раздельное написание в значении 'не смог (не захотел, не успел...) дописать'.

В заключение немного юмора. На разнице в значении глаголов недоедать 'есть недостаточно, плохо питаться' и не доедать  'не съедать до конца' основан юмористический эффект в известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»

Такое задание в высшей степени некорректно, поскольку лучшие лингвисты-синтаксисты готовы полемизировать по поводу ответа. Но предпочтительным является вариант с включением слова капитан в состав подлежащего. Это слово (капитан) стало бы приложением к имени, если бы оказалось в постпозиции (где станет обособленным: Себастьян Кабот, испанский капитан...). Мы бы за такие задания (вернее, за умысел засчитать как ошибку включение / невключение капитана в состав подлежащего) отправляли в Южную Америку по следам капитана без обратного билета.

Проблема ведь еще и в том, что испанский — определение именно к капитану, а не к имени и не к сочетанию капитана и имени, иначе получится, что подразумевается, будто был испанский капитан Себастьян Кабот, а был еще, скажем, и португальский капитан Себастьян Кабот. Но тогда и это определение нужно включать в подлежащее, что уже совсем странно. Так что мы бы в конечном счете пришли к выводу, что подлежащее — капитан, а его имя — приложение к нему (такие приложения обособлять не обязательно). Но ни на одном сайте, о которых Вы упоминаете, оно не предусмотрено. Хотя любому человеку, хотя бы раз пытавшемуся разобраться с приложениями, известно, что в сочетаниях нарицательного и собственного имен приложением может быть и то, и другое, причем при одном и том же порядке слов. История с приложениями вообще крайне запутанна, противоречива и, по сути, теоретически не разработана.

Все верно. Разные союзы - разные формы существительных.