I can only respond in general, since I don't know what your complexion damage is. The only complexion problems I had when I started McDougalling two years ago were very dry skin on my face and body, and rosacea. I didn't even notice that the rosacea was gone until my daughter mentioned that she had a flare of rosacea recently, and I remembered that I no longer had it! My skin is a lot less dry overall as well.
I cannot recommend a particular food. This way of eating, in and of itself, is very beneficial to your entire body, and the healing will be coming from within as you eat the foods you should and cut out the foods you shouldn't eat.
I would suggest that you eat plenty of fresh vegetables, raw, in addition to the starches, legumes and cooked vegetables that you are eating. The water contained in those fresh veggies is very good for you, and help to keep you hydrated. I would also suggest that you cut back on, or watch the effect of, condiments, which can be irritants, and so could certainly irritate your skin.
Perhaps some of the others have more direct experience. Can you share with us what kinds of complexion problems you have?