Вы прям всё буквально воспринимаете!  Главное здесь -прилагательное! Какая обувь-такие и отношения. Если следовать  Вашей логике, то это должна была быть женщина-мокасины то были женские   и наверняка Вам не встречались мужчины в дорогой обуви