We have leather couches too, and both of my cats wear Soft Paws. I highly recommend them. They really work.

We tried the sticky tape before looking into Soft Paws, and it didn't work that well.

Here's their site if you want to check them out..

http://www.softpaws.com/