Мой плохой. Я установил последний узел (10.13.0 LTS), тогда как в предварительных требованиях указано Узел: 8.9 или выше (примечание, версия 9 не поддерживается)
После установки Версии 8.9 (с использованием NVM) удалось успешно установить пакет "composer-cli".