Wolfe used Detect Hidden to look through the hotel and find the fashion of the Nobles in the area, and then adapted the styles a bit so that they would fit in, but still look slightly foreign. They didn't want to look quite like the locals, to avoid confusion, but the suits that the men wore were very similar to the ones that men in his world did before the war, very formal with split tail coats and ties tucked into their vests.
So, he kept searching until he found styles that he liked. There was a tall tower in town that he could see out the window, and with [Detect Hidden] at full power, he could see the people inside in wizard robes, but also in elegant dresses that had stripes on the sleeves representing the power of the woman wearing them.
That would work well for the witches. He would have to turn their levels down a little bit, but it was a decent fashion statement at least.