Just to update my ongoing with this, since I set up from a new iPhone, not restoring, I have no reboots still.
Now in my reloading, I noticed about 1/3 of my apps are NO LONGER ON THE APP STORE, I am loading all from my phone, and I tap the app to see if it is still available and I want/need it, if after clicking on the app, if the store just spins then it is an old (no longer available in the app store) app and I don't download it, I also check when the last update to the app was, if it is 2009 ish I think about if I will use it or not to load it back.
In this process I have purchased in the past, EA games, that now EA has abandoned on the app store and came out with new versions, MANY so be advised not to spend money with them unless you use the game now, cause in the future they will abandon it for sure. Others may have also, I just noticed them for now. I have not loaded any of the abandoned games or apps from anyone as of now.
Yes all apps that I downloaded I can redownload, even the ones no longer on the app store, but I know those MAY have/cause problems in IOS 8.
edit: Weatherbug elite also no longer is on the app store, I have purchased that and now they just support their free app, with a yearly subscription fee for premium instead of buying it like I did.