From thigh-highs to leather, these MENA icons turned boots into era-defining style moments.