pues no se que has debido de hacer pero en el mensaje que pusiste juraría que si debías de tener el recovery porque eso mismo que describías me pasó a mí, y si tenía el recovery
el tema es lo que he dicho mas arriba, los mensajes tipo waiting for devices o devices not found suelen ser a causa de no tener los drivers adb instalados y la depuracion activadad con el movil en solo carga...
si se tienen estas tres cosas bien configuradas ese mensaje no ha de salir. Repito a riesgo de ser cansino que a mi el tutorial no me funcionó al pie de la letra ya que en mi caso en casi todo el proceso tuve que tener los drivers de htc desinstalados.