./flash-all.sh: línea 16: fastboot: comando no encontrado

Esto no es un problema de Android en absoluto. Puedes simplemente ejecutar los comandos de flash-all.sh a mano, cambiando cada uno de ellos por el nombre fastboot por su ruta completa, o puede establecer el $PATH en su caparazón.

PATH="$PATH:/Applications/Android Developer Tools/sdk/platform-tools/"
./flash-all.sh

También debe comprobar que el fastboot es ejecutable. Esto probablemente no será el caso si has extraído los archivos en una partición que no es de extensión. La siguiente salida es un ejemplo correcto: observe el x en la cuarta columna, y que los archivos son propiedad del usuario con el que estoy corriendo.

z1@foyle platform-tools% ls -l
total 3292
-rwxr-xr-x 1 z1 z1 1355536 1105 27 Jun 14 adb
drwxr-xr-x 2 z1 z1    4096 1105 27 Jun 14 api
-rwxr-xr-x 1 z1 z1   47828 1105 27 Jun 14 dmtracedump
-rwxr-xr-x 1 z1 z1  225253 1105 27 Jun 14 etc1tool
-rwxr-xr-x 1 z1 z1  201380 1105 27 Jun 14 fastboot
-rwxr-xr-x 1 z1 z1   10071 1105 27 Jun 14 hprof-conv
-rw-r--r-- 1 z1 z1  720629 1105 27 Jun 14 NOTICE.txt
-rw-r--r-- 1 z1 z1   16520 1105 27 Jun 14 source.properties
-rwxr-xr-x 1 z1 z1  771959 1105 27 Jun 14 sqlite3
drwxr-xr-x 2 z1 z1    4096 1105 27 Jun 14 systrace