Pues sí, no recordaba que con fastboot se pudiese instalar todo (recovery, radio, rom), aunque va a ser mucho más sencillo con el toolkit que comenta skyleth, pues lo automatiza todo.
Otra opción más (no será por opciones), es flasear una imágen de fábrica (la 4.3, por ejemplo) mediante ODIN.