Необходимо установить AWS CLI на всех серверах, даже если вы пишете скрипт в ssh с одного сервера, на котором установлен AWS CLI, протокол SSH будет принимать конфигурацию с удаленного сервера, а не с сервера, на котором скриптбежит.Для ускорения процесса лучше использовать инструмент управления конфигурацией, например ansible.