Решение:
Для начала нужно посмотреть пути установки nodejs, убедиться, что там присутствует /usr/bin/nodejs

Теперь создаем симлинк:

Теперь gulp ошибок не выдает.

Источник: https://github.com/gulpjs/gulp/issues/436