In regards to female Orcs, there have always been female Orcs, since the Gork and Mork were created.