Thanks for query,
The way you quit smoking
same way you quit gutkha.
As you said there is psychological factor so have strong will power and then it will be easy to quit gutkha too.
Once you decide that by any means I have to quit gutkha,you will be able to do.
Initially you can take some mouth freshener stuff like dhana dal,variali etc.
Ok and bye.