¿Necesito formatear el almacenamiento integrado antes de actualizar el Samsung t959?

Esto depende de si usas el modo recuperación o el modo Odin para flashear tu teléfono.

En cualquier caso, no es necesario formatear el almacenamiento. Pero si no tienes nada importante en tu teléfono o has hecho una copia de seguridad de tu libreta de direcciones, mensajes de texto, etc., también puedes formatear el almacenamiento para que la oportunidad de flashear sea más completa.