I'd take my Gerber safety knife. There is a slot on the blade that can undo a shackle, the blade is serated and will cut through pretty much anything - probably even a shroud at a pinch. Many things on a cat can be jury rigged using line, but you need a knife to cut it.
And as Lee says, toilet paper is optional - socks can always be sacrificed when the going gets tough.
Chris.