Medium complexion is a term that the cops actually understand; simply a part of the description - height, weight, hair, eyes, clothing.
What is wrong with that?
I went back through the threads, and right at about 51-100 we had a description describing the perp as a black man who was bald. Later I saw on tv, the description of male, black with a medium complexion and around 200 lbs. What's so PC about that?