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

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

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

Глаголы, которые без не не употребляются (недоумевать), глаголы с составной приставкой недо- в значении неполноты (недосолить), глагол недоставать в значении "быть в недостаточном количестве", "быть нужным" (недостает терпения; только этого недоставало).