Doesn't Elmers make a waterproof yellow carpenter's glue? My bet is that Gary was referring to that over regular white school kid's glue. I doubt that stuff is too strong, but then again it should work.
My preference is actually for Franklin's liquid hide glue. Snakeskins go on like a dream with it. The glue has natural proteins that almost suck the skin right to the wood on contact, rather that being a slippery mess as with yellow glues. The trouble is that liquid hide glue is hard to find and has a very short shelf life. So, you buy a bottle and maybe do a few snakeskins through the year and the rest goes to waste. Not that it's that expensive, but still. If you do find it in a store, check the bottom of the bottle for the expiration date before you buy it. I've seen it on store shelves long past the expiration date.
Given the short availability and shelf life of liquid hide glue, I usually use Titebond III. I like it more than TBI and TBII because it's thicker and skins don't slide around as much when you're applying them. It's the most waterproof glue in the TB lineup, and in that respect, may be better than liquid hide glue though I've never had issues with it.