Yello.
I had the same problem, and even wrapping plier's teeth with cloth didn't help. It just wrecked the cloth.
So what I'd suggest is cardboard. Fold a card in half, insert a coin and bend, bend, bend.
Also, there is this great coin bending tool on the market which resembles pliers...