I went ahead and embedded that video into the thread (use use the filmstrip icon for that). That's a great technique!
I was also going to suggest that those sticks look like they have been given the PumpkinRot technique of paper towels and latex. The webby parts looks to me that it was spider webs dipped in latex. I did that for Boogedy and looks to be the same:
You can still use paper if you want. I have made many things out of paper mâché and sealed them. They stood up fine to the elements. You can seal them with a variety of methods. However if you are not comfortable with that I am posting a link to make vines that would also work. They are very cool.