Have you ever tried any of the cat treats they have now? Like greenies, or better yet, for breath, the C & H Treat-ums. They have breath treats, treats to help fecal odor problems and De-fur-ums for hairballs.
Make SURE she doesn't have a urinary or bladder problem. Have her checked by your vet. often cts that do this in frot of you are doing it to try and tell you something.
Secondly, she could be having issues with identity and marking territory. (I am assuming she is not declawed?)
You are going...
