It’s taken four years, but women are finally making their debut in the massively popular franchise. But it wasn’t all plain sailing