Sì fastboot è in platform-tools, infatti è da questa cartella che si avvia la finestra di comando, ma non c'è bisogno che quei file siano in platform-tools .. leggendo la guida originale di google sembra che l'importante sia che vengano messi tutti in una stessa cartella prima di cliccare su Flash-all.bat! Lo scrivo qui perchè magari qualcuno può aver avuto il mio stesso dubbio, io alla fine le ho lasciate in android-sdk-windows
Detto questo vi sono riconoscente per l'aiuto, è andato tutto a buon fine