Hi, greetings to all of you from Poland, Europe, still covered in snow!
Your post was very helpful, thank you! I read a lot of the posts here, and decided to restore from DFU. Let me share with all of you some further thoughts.
Myself, I had an iPhone 5 restored from iCloud backup of my previous iPhone 4.
I backed up my iPhone 5 on iClous, then tried restoring as a new phone from DFU, and yesterday I was for all day restoring all data in all apps (I have more than 500 apps, so it took all day).
Unfortunately not everything could be restored (e.g. Photosynth panorama, TuneIn Radio recordings, etc) and actually I noticed that the restoring from DFU did not change anything re. battery. There was no improvement, so at the end of the busy day I actually decided to restore it back from my backup from iCloud.
I guess the power of the 'restore' solution comes also actually from the fact that a lot of apps check periodically their updates, etc., even if the don't run in the background. Restoring the iPhone, be it from DFU or even from the iCloud copy, actually helps with cleaning up the iPhone from all the junk that is gathered by apps, browsing, use of apps, etc. On the other hand, it's like someone said here: the greatness of smartphones is actually in access to all the apps, so cutting them off is like half the use.
What I do is quite rigorous run through all the settings - one by one, point by point. There one can find quite many things which are not necessary (many apps manufacturers install the 'check for updates' and other things) and they can be disabled and that's what actually happens when you restore an iPhone too - hence the noticed improvement of performance after restore.
Cheers,
Tadek