Rather than focusing on the lipstick, does the agent have a polished and well groomed appearance? This, plus competence, politeness, and cordiality are what should matter. A really good agent will go above and beyond when appropriate and be able to solve problems, etc.