Should she have warts, wear a pointy hat, and ride a broomstick?
Modern-setting witches often wear black leather and other BDSM-esque outfits. Zatanna's original New 52 outfit could even look a little "dominatrix-y."
She's a woman with a lot of power who clearly enjoys dominating people. Her dressing a bit like a dominatrix makes perfect sense anyway.