It's hard. I used the gum AND the patch at the same time. I eventually got off the patch, but I chewed the gum for six years afterwards! I just recently stopped using the gum and switched to regular gum. Now I have to wean myself off of that. I figured as long as I wasn't inhaling heated particulate matter anymore, it was all good.
But the patch and the gum are expensive.
If you can do it through sheer will power, that's great! I know some people do manage.