CWM se puede instalar ahora con los bootloaders bloqueados.
Y justo por eso, si quieres meter una ROM basada en stock no hace falta que entres en Fastboot, la igualdad con CWM y listo. Si lo que quieres, por contra, es una ROM que use su propio kernel como CM9 o MIUI, no podrás instalarla sin desbloquear los bootloaders. Dado que tu móvil es de operadora, tienes deshabilitado el Fastboot, con lo que deberás desbloquear pagando a Alejandrissimo u otro desbloqueador.