Getting app data back from iCloud?

Aug 1, 2007
If you don't restore from a backup the app data is gone. You are in reality installing a brand new never used app.
That really sucks. So everyone loses their appdata when they migrate to a new phone? My backup was pretty much gone somehow i guess it backed up after i restored my 4s before I sold it.. *sigh*. at least i backed up my pictures.