Pues lo haces bien.
Tienes desbloqueado el bootloader?(osea te sale el candado cuando enciendes el nexus y te sale la X?)
Y en la consola estas situado en el directorio donde tienes descargado el recovery?(aunque no creo que tenga nada que ver, porque waiting device es cosa del nexus, pero quien sabe)