no hace falta q hagas la partición!! Haz el wipe all data + wipe dalvik cache completos y en cuánto a las aplicaciones lo suyo sería q hayas hecho un backup de tu SD así no tendrás q volver a descargarlas una por una!!