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

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

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

Поэтому вариант с винительным падежом ошибочный.

Вы правы, такое употребление некорректно. Возможные варианты: квартира с двумя уровнями, двухуровневая квартира. Также может иметься в виду квартира на двух этажах, двухэтажная квартира.