It didn't seem to faze her after the initial shock, though. And just like SH implied would happen, she grew into her new gender. So much so, in fact, that she had trouble remembering she'd ever been a man. Though really, perhaps she was still a violent, promiscuous man at heart since Mat, for example, found her predatory attitude to flirting very 'off' in a woman.
I guess some people try to view her from some contemporary queer perspective as a MtF trans person (an etic approach to the world as opposed to emic, to borrow from anthropology). Doing that, they're bound to find a lot of quibbles, since I hardly think RJ was an expert on queer theory in 1994 when he wrote LoC..
RJ clearly did bring some cultural baggage to WoT, like the lack of male nudity that was apparently a principle of his. Up to the reader to decide whether it matters or not, then. For some reason the kind of people who visit RAFO don't seem to care much, while plenty of people discuss these things at Theoryland or Dragonmount.
Oh, and I didn't get what you were saying about women Forsaken dying too. Sure, they may die, but then they come back for more punishment and suffering (or like Aginor, simply come back). It almost seems systematic.. They are like bumber cars of punishment, never getting a break, while male Forsaken are awarded with clean, pure (masculine) deaths.
About the difference in views between male and female "justice". The Wheel is simply applying it's karma by the stated ideals of the gender.