Being female, I like the fact that Bashir didn't hit that female alien.
We females have to stick together.
Seriously. I don't think it was "The dark side of chivalry" as Supreme Dittodrone (a.k.a. Rush Limborg) called it. I think Bashir was so stunned it was a female that he just froze. If it had been a guy, Bashir would've more than likely got him. In fact, I'd bet on it.