Hi there. I just wanted to say that I brush my teeth only once every couple of days or so. I do it gently and thoroughly with a wet toothbrush dipped in baking soda.
My diet consists of boiled whole grains like millet, brown basmati rice, boiled rye, etc, cooked greens, lemons, mostly cooked vegetables, raw pureed carrots, flax oil, and some beans and lentils, not every day.
I would floss if I were being diligent. I do think I'm making a mistake not flossing enough. I seldom floss.
Anyway, my teeth and gums look great to the dentist now. Before I ate this way (4 years ago) I had the same hygiene habits and I had stage 3 and 4 gingivitis. My dentist says the difference is "day and night". Not eating sticky foods (sugar, cheese, etc) seems to be the main thing. I also think millet is good for your mouth.
I used to use natural toothpastes, but I realized toothpaste is just consumerist crap. Baking soda is the ticket.