Hola,
Tenías toda la razón, solamente se ejecuta el primer comando en el modo fastboot, el resto en el modo normal y hay es donde se reconoce el dispositivo.
Os dejo el shell
Código:
C:\root_magic\tools>adb devices
List of devices attached
HT94VKF04390 device
C:\root_magic\tools>fastboot boot boot-new.img
downloading 'boot.img'... OKAY
booting... OKAY
C:\root_magic\tools>adb devices
List of devices attached
HT94VKF04390 device
C:\root_magic\tools>adb push boot-new.img /sdcard/boot-new.img
868 KB/s (1640448 bytes in 1.843s)
C:\root_magic\tools>adb push recovery-new.img /sdcard/recovery-new.img
908 KB/s (2732032 bytes in 2.937s)
C:\root_magic\tools>adb shell flash_image boot /sdcard/boot-new.img
C:\root_magic\tools>adb shell flash_image recovery /sdcard/recovery-new.img
C:\root_magic\tools>adb shell
#
Saludos.