Una pregunta pudiera ser que tarde tanto la primera vez en arrancar porque comienza a cargar cosas en la cache y en dalvik.
Lo digo porque cuando se hace un wipe de ambos tambien tarda en arrancar no tanto como la primera vez pero si que se queda su tiempo en el bootloader feo de samsung, a parte del tiempo de amortización de las app's..