Да, корректно  без запятой, т. к. деепричастие указывает здесь на образ действия, приближаясь по значению к наречию или к сочетанию существительного с предлогом, употребленному в обстоятельственном значении (ср.: без утайки).

Правило таково: в отглагольных прилагательных и причастиях на «гласная + н(н)ый», образованных от глаголов на -ать (-ять), пишется а (я): нечаянный, недослушанный, подержанный, выменянный, резаный, в словах, образованных от глаголов не на -ать (-ять), пишется е: укушенный, положенный, хоженый, крашеный.

Таким образом, правильно: отчаянный, т. к. это слово образовано от отчаяться. Написание буквы я в глаголе подчиняется следующему правилу: после гласных перед -ть пишутся буквы и или я. Буква и пишется после гласного о, напр.: стоить, строить, успокоить; буква я — после гласных а, е, у: лаять, таять, каяться, отчаяться, веять, надеяться, лелеять, сеять, затеять, чуять. Исключения: глаголы драить и клеить.

Это свободное (не фразеологизованное) сочетание, которое может быть употреблено в переносном значении. 

Правильно: он косит от армии.

Корректно: Все гости, а главное мама, в восторге.