I seriously doubt they'll want the original accessories and packaging back. They can't reuse them. They can't ship them with refurbished units. By the time replacement phones are in for us to swap, most people would of been using the accessories for almost a month. Who knows what could of happened to the wall charger, cables have been handled and may already show signs of use, the ear buds have been in peoples ears. Would any of you want to touch those? Even though I save my boxes, a lot of people don't. And the small things that came in the box that may of been unneeded may be long gone.
All Samsung is going to care about is getting the phone back. And I'm sure shipping all these phones back to Samsung will be on them. Why pay for the extra bulk? And I'm sure carriers won't want to have to deal with disposal of accessories.
My feelings on weather replacements will come with accessories is 50/50. We all may get new phones in retail packaging with all accessories as a "sorry for the inconvenience". Or Samsung may ship carriers cases of brand new phones in bulk packaging and we just get a brand new phone minus packaging and accessories. Either way, as long as I can walk in and exchange my phone quickly and easily when they're available, that's all I care about.