If they are synced through iCloud, you do not have to use an iCloud or iTunes backup. That's one of the main benefits of iCloud. All of your notes, contacts, bookmarks, etc are synced across devices. You can restore to factory settings and they will all appear as soon as you log into iCloud. It worked this way back when iCloud was MobileMe as well.