Thanks for the tips. I haven't tried treats yet, but I do make her sit, facing away from me for now, seems to be a little easier.
I am using a Kong Brush. It's rubbery just like a Kong so it really helps get those little fuzzies. I think she really likes chewing the brush cause she's 5 months now and teething big time, and those rubbery teeth probably massage her gums quite nicely.
I try to be patient and pull out some yummy lures.