According to the page that goes through the various Archangels of the Host, they can all choose to be male or female depending on their mood and inclination. Some of them (like Gabriel) do identify more with one gender than the other, though.