Actually, restoring as a new device means you have to skip the iCloud restore option.Very simple now that you can restore from iCloud backup.
Just lake sure you have enables iCloud backup prior to restoring, or u will have to sync with computer.
Also, there are options in iCloud to save specific info for apps.
Very usefull if you have games that save data, such as user, scores and game progress.
For the most part, I do not think it will save location of apps in folders. U have to manually do that after restore....Not too sure on that, been so long since Ive done a non JB restore