The Guests got pissy for a while because they wanted the plastic bags but overall they've adapted. Bag refilling is more important than ever though because of how fast you can go through your reserves in a week alone. I like the paper bags, they're sturdy, way easy to reuse or recycle and you can totally tell a guest to bugger off because of their pricing if they try and whine for more.
Edit - A sister store nearby is testing different sizes of paper bags. It's pretty neat.