We bought a citris air freshner and sprayed it around the couch every day . . . worked like a charm!

You also HAVE to have scratching posts everywhere! We didn't hardly have anything with Josie and she ripped my couch to shreds. But we had a ton of stuff for Brodie to scratch and he hardly ever goes to the couch!