I was part of a small study in the army that attempted to teach us land nav using our preferred "style" (no idea if the study got published). They gave us a test to determine if we learned directions better through landmarks or directions. Overwhelmingly it was landmarks. The US army is also largely made up of men.

I know this is all anecdotal but when lost in the woods most men and women that I know default to landmarks. Older generations of men who were in the military were probably taught to navigate mostly via directions (i.e. compass directions) which may be where the preference/stereotype came from in past generations.