You might perceive your boss as being intimidated by you, but it might just be your perceptions of how leaders of different genders are supposed to act.
It is very easy to jump to conclusions about a behavior you see in others.
If your boss seems intimidated by you, your appearance, or your performance, you might think the position should be filled by somebody else.
If you were consistently tardy, misusing company time, surfing the internet or any other offense that is clearly stated as counter to policy, your boss could be in the right to reprimand you, and even to threaten termination for cause. He could very well have been giving you a second chance.
In the course of your career, you might come across a manager who does not have the kind of characteristics you would expect from a good boss.
Most of all, bosses are expected to be good leaders.
Keep the report as neutral as you can, without name-calling or laying out your personal feelings.
Explain the effects of the brutal management style.
If upper management still doesn't pay attention, file your report with human resources.