Se puede hacer ese tutorial teniendo cualquier firmware. El XXKPE viene a ser los cimientos de Gingerbread en nuestro teléfono. Después de flashear XXKPE puede actualizar a una stock rom de Samsung (XXKPQ, XXKPU...) o a una propietaria (XXKPR de movistar, que es la que tu tienes).
De todas formas, el único sentido que le veo a que vayas a XXKPE desde la KPR de movistar es que, o bien tengas algún problema con el firmware, o bien quieras quitarle al teléfono toda la morralla de movistar.
Por otra parte, para entrar en el CWM recovery una vez que eres root, tienes que apagar el teléfono, y una vez apagado pulsar al tiempo Volumen arriba + Home + Power.
