I've always started fresh with a new phone just because it makes it feel nice and fresh and not clogged up. My iCloud account brings in all my important stuff, and I can re-download the apps that I use and then save space by not downloading the ones I never used anyway.