I'd also reccomend brushing.

Dies she have alot of things to chew on? Have you tried special minty treats?

Giving your dog parsley every day will help alot. You can make a nice salad of it. Just don't add lettuce or your dog might throw it up.