Si te sale la pantalla con el triangulo tranquilo no es malo, Es el recovery de serie (aunque no veas ningún menú).
Eso por lo que veo es que no has instalado correctamente el recovery.
Haciendo lo de fastboot boot recovery.... lo que le dices al terminal esque en el próximo botteo (boot) se inicie en el modo recovery. Te recuerdo que el teléfono tiene "3 modos", los cuales los 3 pueden iniciarse de principio: normal, bootloader ( fastboot) y recovery.
Si en la pantalla del fatboot dice UNLOCKED (y tambien ves el candadito en la pantalla de inicio) significa que lo tienes correctamente desbloqueado (por tanto puedes flashear cualquier cosa).
A partir de aqui si quieres volver a instalar el superfastboot con lo del doble click en el archivo desde windows como quieras.
Para flashear correctamente el recovery tienes que hacer lo siguiente (despues de tener el fastboot correctamente instalado):
En modo fastboot
abrir una consola en windows (ejecutar: cmd)
irte a la carpeta donde tienes todos los archivos y entre ellos el nuevo recovery (algo así como D:/Android/tools).
Luego escribes UNA de las dos opciones, dependiendo del desbloqueo que hayas hexo, uno u otro (si es el del tutorial es con el "windows").
fastboot flash recovery recovery-RA-nexus-v1.5.3.img
fastboot-windows flash recovery recovery-RA-nexus-v1.5.3.img
Sabrás que lo has echo bien porque te dirá sending.... y luego flashing.... y luego te dirá que flasheo correcto.
Suerte y ya dirás que tal.