Interesting examples on both the wedge style and the pattern under the sole. And the narrow womans sole. All those examples suggest woman's shoe to me just looking at the soles.
I was thinking the same thing about the different shoe parts. One woman with two different shoes due to injury or wear. If AE was injured, for example from a fall on the slippery reef (that first big step off the wing could be a surprise), the need for a crutch or walking stick may have been needed. Even if not injured, a walking stick seems like a good idea. The image I speculate of her includes an injured foot, one man's shoe, one woman's shoe, using a walking stick, so needing shoulder straps(see
strap fastener theory) to carry the sextant box so she could hold the crutch. Also, possibly carried a
First Aid Kit in the same way(see
metal fragments, specifically the piece with a washer). The sextant box perhaps used to carry the little bottles to collect water.