Personally, my theory is that men don't complain about women as much as women complain about men, because men have lousy memories.
Ask a man what he did on his last date and he won't remember where they went or what he ate. Ask a woman what she did on her first date, 15 years go, with her now husband, and she can recant what she wore and what she did to get ready.
Likewise, when a man complains about what a woman has done 5 minutes ago, the woman can come back with complaints about what he did 10 mins ago, 2 days ago, a month ago, a decade ago...
Men SAY they don't sweat the small stuff, but the fact the matter is, they CAN'T REMEMBER the stuff, big or small.