A recent examination of the bones of a Persian warrior burial have revealed a startling fact:

DNA tests on the 2,000-year-old bones of a sword-wielding Iranian warrior have revealed the broad-framed skeleton belonged to [a] woman, an archaeologist working in the northwestern city of Tabriz said on Saturday.

A little strange that they had to resort to DNA, but I guess that depends on the condition of the skeleton itself. Sexing is a breeze if you have the pelvis (I don't care how "big boned" she is, the female human pelvis is quite distinctive), and you can get pretty close with just a few other key bones. However, it's also possible they just didn't have the pelvis, or the bones were in really bad shape. Then DNA testing would be the only way to be sure.

Logic would tend to indicate to me that they probably didn't have the pelvis, but had a pretty darned good idea this was a woman. The test was needed to clinch it, since the conclusion is so unexpected.