How is her breath? Are her teeth covered in plaque?
If so, it may be an oral hygene problem.
Theoretically, people are supposed to brush dogs' teeth every day. I brush my pup's once a week, and then give her Nylabones and beef knuckle bones to chew on (both of which keep her teeth white).
My pup's gums did not bleed while teething. Then again, we've always kept a steady supply of above referenced Nylabones and knuckle bones for her.
As for wet dog food- I was told to be cautious with it. The ONLY kind of wet food that I feed is
Solid Gold Green Cow. Depending on the brand, it can contain many preservatives, and is more water then nutrition.
If you are looking to supplement her dry food, you may want to try carrots or knuckle bones from the butcher's.