I ran across a theory on the possible origin of gender differences in wayfinding. Hunter males, following game across landscape, needed a method that could adapt to changing circumstances, as their route home might be different each time. Landmarks would be an important supplement, so a percentage of them needed that skill in full blossom as well, but cardinal directions, orientation, ability to envision distal routes would be of primary importance.
Gatherer females would need to reliably know where fruit, medicines, supplies, could reliably be found, and so would need advanced landmark skills. The terrain or approach might be somewhat different each year, so both gestalt environments and chains of landmarks would be useful.
Like all evolutionary biology theories, plausibility is going to be easier to come by than proof. Though strong genetic evidence for these sorts of theories may not be that far away. We can sometimes determine when a trait came into being, and if it accords with the archaeological evidence of what was in fact in use behaviorally at the time, it's a good indicator.