Borra todo lo que citas, deja el teléfono de fábrica.
Lo que tengas en la tarjeta de almacenamiento no se borra, pero los programas que hayas instalado en la tarjeta dejarán de ser "accesibles". La parte buena es que al reinstalar esos programas, tendrás la configuración en la tarjeta y el 90% de las veces no hace falta volver a configurar las preferencias.
Saludos