I don't see how a person with a transplanted uterus would need to menstruate. The role of the uterus is to facilitate pregnancy. Just as many women do not menstruate when taking oral contraceptive pills, just so could a transplant recipient not menstruate.
>>ejstro+(OP)
That was probably a misleading way to put it. The patient wouldn't be menstruating regularly, but if implantation fails, they'd have to shed the menses somehow.