I have a Gothitelle in Pokemon Black, she has a calm nature and was also my first female Psychic-type caught in Unova (the Munna, Woobat and Sigilyph I caught before her were male).
or if yew want, you can do low sweep insted of brick break. Brick Break is better because it has 75 base power as compared to Low Sweep and its 60 base power, however Low Sweep lowers your opponents speed by one stage. which would work to your advantage.
Brick Break breaks things like reflect and light screen as well. It depends on you
I usually have hidden power (fighting) but it takes forever to find a Gothita with that power since it depends on the nature and something else. so to avoid all of that