It definitely looks like it is sewn on. I am not sure how they did it but it does look professional. Both bags are black, or at least it looks like that. It used to be hard to tell the dark blue and black bags apart.

In terms of getting an extra female bag, most times I have seen them give you an extra one if you ask AFTER they have given it out to everyone else in case they run out. Not sure if your status has anything to do with them being generous with the bags.