No, hyzenthlay, she doesn't need to adjust her wardrobe, hair, or makeup. This statement...
If you are really being flirted with every day you may need to adjust your wardrobe, hair or makeup.
is just as bad as stating that a woman deserved to be sexually assaulted or that she asked for it because of what she was wearing.
If it were coworkers, I'd suggest speaking to management about it; but as it is the public, I'm not sure what direction to go. You mention that you are female in a male-dominated profession. Are there ANY other women in your department, or that have worked with the public in a similar capacity to what you do? I would ask them how they handled it.