Yo utilice ese tutorial y rotee sin problemas 4.1.2. Actualice a 4.3 y lo utilice y tambien funciono. Cinco minutos escasos tienen la culpa. Lo unico que me paso en 4.3 es que la app de superuser que instala el cf-autoroot me pidio actualizarla desde el google play a la version se 1.86. Pero vamos creo que es normal ya que necesitaba actualizar los binarios.
Utilizalo que te ira bien
Ya contaras que tal te fue.