The problem isn't the magic. The problem is that they look like they're from Mondstadt instead of New Eridu. If they looked like the cunning hares but still did magic no one would care. Yixuan gets a pass on dressing like a monk because she's literally a monk, it isn't the standard outfit for Waifei Peninsula and you can look at Yuzuha or Monato if you need an example.