Warriors wearing high heels is historical and even became a symbol of power and masculinity before it was adopted into women's fashion. Though stiletto heels is probably not and would have given problems in marching and in combat, but this is fantasy and we have rule of cool.