Es que el paquete de herramientas, son las SDK. Es asi de simple.
Este tutorial necesita dicha herramienta, pero si tu la tienes, no es necesario descargarla.
No todo el mundo conserva el SDK en su ordenador, asi que dejo un pack 100% completo y sin complicaciones.
Y ahora tu problema. Tienes root en tu terminal?
Si es asi, le das al movil para que ADB tenga acceso al root?
El tutorial esta asi y asi es como funciona. Si no te funciona, algo te debes de saltar o hacer algo mal.