Современная норма: ни у кого недоставало духу. Глагол пишется с не слитно в значении 'иметься в недостаточном количестве, не хватать'. Такова рекомендация академического «Русского орфографического словаря». Она основана на правиле: слово пишется с не слитно, если часть слова без не в самостоятельном употреблении имеет другое, не связанное с данным словом значение (ср.: небывалый случай, невероятное событие, невозможный характер, невольная ложь, негодный мальчишка, немедленный отклик, непосредственная реакция). 

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

Глагол недоедать употребляется в значении 'есть недостаточно, плохо питаться'. А глагол доедать  означает 'съедать до конца', поэтому верно: не доедать борщ ('не съедать борщ до конца').

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

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть.