Mmmmmm......
Self-Appearance is obviously toughest for women, since this is one of the main attributes that they have to get our attention.
On the other hand is tough for the men because we almost always are the ones that have to initiate contact with the opposite sex, which some people (a lot actually) find nerve wrecking. And women don't have to worry about this, since they just have to be themselves an just wait.
So I guess it balances out, men have the pressure to be the chaser, and women have the pressure to look good in order to be chased.
That's my opinion.....