You all are making this much more work than it needs to be.
Fill a kettle of water and boil it. Pour the boiling water into the bottle without letting the label get wet. Wait a while. The glue should be softened/melted and you should be able to peel the label off in one single intact piece. Use Goo-Gone to clean up any residual adhesive.
No scrubbing, no scraping, no dealing with a billion bits of wet paper fragments.
The few/rare bottles that use an adhesive that doesn't melt with this technique: just toss them into recycling and move onto the next bottle. It's not worth the extra effort.