Saludos, como te mencione hay tres pasos básicos, desbloquear el bootloader, instalar un recovery y si quieres rootear el sistema.
Para poder instalar el recovery 4ext debes ser root, por el hecho de que se instala desde el sistema, no desde el boot. Para ello debes flashear el revolucionary, el cual te instala el recovery Clockwormod y el binario su; luego ya iniciado el sistema descargas del market o desde la página oficial, el 4EXT. Con el 4ext instalado puedes descargar el recovery y el propio programa lo instala. El programa 4ext es el que te va a permitir administrar el recovery desde el sistema, pudiendo cambiar el fondo de pantalla del recovery e instalar actualizaciones del recovery.
Ser ROOT es solo con relación a los permisos dentro del sistema operativo, en nada afecta el recovery, por lo tanto puedes instalar rom no rooteadas cuantas veces quieras desde el recovery. Root solo es con relación a cambios dentro de la interfaz del propio sistema, como cambios de iconos, instalar o desinstalar aplicaciones, administrar el procesador, etc. Incluso muchas ROM aunque sean rootedas no tienen el root habilitado, porque en manos no hábiles, pueden estropear un móvil.
En mi opinión la KINGCOBRA en muy estable y la ultima versión es lo mas parecida a la oficial, de hecho al instalar el whatsapp, te daras cuenta ya que no te hace la advertencia de que es una ROM personalizada. En la versión AOSP (launcher que imita) según parece es menos estable, la mas estable es la sence.