Translation:Marcus non est femina.
Is "Marcus est non femina." a possible alternative?
It was described to me as "awkward, but not wrong". So theoretically, yes, but you're better keeping "non" before the verb it's negating (even if something else comes in between).