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