I had to quit drinking before I could quit smoking. I had a lot of practice quitting drinking so I was able to do both together when I decided to quit smoking. I had to use the gum though.
If it were me, I would be more concerned about my own physical health than my cat's mental health.