I don’t think anyone struggles with “someone born without a womb is a woman.”

When a woman is born without a womb, the doctors should investigate and figure out why that is. Is something else missing? Could there be other issues? A diagnosis should be made.

No such investigation is necessary when a man is born without a womb.

You can't tell if a newborn girl has a womb or not. Not without ultrasounds or scans.