¿Las mujeres realmente encuentran que es inapropiado que un hombre que se sienta al lado de una mujer cruce las piernas con una sola suela hacia el lado de la mujer?

Para mi no es realmente inapropiado. Me preocupa más que la suela de tu zapato me toque la ropa y se ensucie. Ha sucedido antes.

No tiene nada que ver con que los hombres o las mujeres estén en el extremo receptor.
Seguramente considerado irrespetuoso en las culturas orientales.

Aparte del contexto cultural, seguro que tiene que ver con la higiene con diferentes niveles de impacto en las geografías de todo el mundo.

Tal vez en algunas culturas, no en las occidentales convencionales que jamás haya experimentado.

En Tailandia, en general, las personas se aseguran de nunca señalar con el pie, ni de dejar que sus plantas lo hagan, pero, por supuesto, en algunos contextos sucede de pasada.