You might have to buy a new seat. I used to have a cat that ruined several thousand dollars worth of rugs. I literally used gallons of that nature's miracle stuff and it didn't work at all!!!
Well, I spent a lot of money on new rugs and needless to say the cat is gone!