In regards to female Orcs, there have always been female Orcs, since the Gork and Mork were created.
Рыбосквигов стукал долго,
Где замёрзшая вода,
По завету Горка с Морком
Я устроил им WAAAAGH!