Você pode apenas tentar instalar o Adobe AIR novamente e depois executar o desinstalador, na esperança de que funcione corretamente na segunda vez. Para mim, porém, executar o desinstalador removeu esses arquivos e diretórios:
/Applications/Adobe/Flash Player/AddIns/airappinstaller/airappinstaller
/Applications/Utilities/Adobe AIR Uninstaller.app
/Applications/Utilities/Adobe AIR Application Installer.app
/Library/Frameworks/Adobe AIR.framework/
/Library/Frameworks/Adobe AIR.framework/Versions/1.0/Resources/airappinstaller.rsrc
/Library/Frameworks/Adobe AIR.framework/Versions/1.0/Resources/airappinstaller
/Library/Frameworks/Adobe AIR.framework/Versions/1.0/Resources/Adobe AIR.vch
/Library/Frameworks/Adobe AIR.framework/Versions/1.0/Resources/Adobe AIR Updater.app
/Library/Frameworks/Adobe AIR.framework/Versions/1.0/Adobe AIR Application Installer.app
/Library/Frameworks/Adobe AIR.framework/Versions/1.0/Adobe AIR/
Mas não removeu esses arquivos e diretórios:
/Users/Shared/Library/Application Support/Adobe/AIR/
$HOME/Library/Application\ Support/Adobe/AIR/
$HOME/Library/Caches/com.adobe.air.Installer
$HOME/Library/Preferences/com.adobe.air.els.<some-hash>.dat.plist
$HOME/Library/Preferences/com.adobe.air.els.<some-hash>.dat.plist.lockfile
Todos parecem seguros de remover - certamente nada que não seria substituído pela reinstalação do AIR. Não olhei exaustivamente, mas estou lutando para encontrar mais alguma coisa com as impressões digitais do AIR.