Básicamente, el Recovery se usa para instalar las ROMS, previamente necesitaras el ROOT, pero si solo vas a usar root para usar aplicaciones con permisos no necesitas para nada el recovery, decirte que por el foro hay tutoriales para rootear facilmente ya sea bootloader bloqueado o desbloqueado.
De todas formas, a menos que quieras usar aplicaciones muy especificas no te recomiendo hacerte root solo para el titanium backup, hay aplicaciones que no requieren permisos root y hacen el mismo trabajo.