Si tenias una Cyanogen es que tienes el bootloader abierto, asi que la cosa deberia ser facil.
Al formatear todas las particiones, y no reinstalar nada segun creo entender, es normal que no arranque ya que no hay sistema operativo, como cuando formateas el ordenador.
Usa el Flashtool, o fastboot, para instalar el kernel de la rom que quieras usar, enciende el movil y ves pulsando "vol -" hasta que salga el recovery, monta el usb storage y pasa la rom que quieras poner, y finalmente instalala como siempre (Install Zip from sdcard).