I was looking at this
image from Deviant Art thinking about the fantastic recurring characters on the series and imagining the Cardassians in Romulan makeup, and it stood out to me that between the Romulans and Deltans (...Humans,Trill, even the Changelings), that's a lot of rather human-looking characters. The Vorta too – cue another ear joke. So, I think that if they'd gone with the Romulans, by the time they decided to introduce the Vorta, they'd choose a more distinctly not human design for them. They might still decide to make them the slick and somewhat attractive-looking frontmen for the Dominion, but I think they'd look much more alien.
A few different ideas come to mind. Part of me imagines them more feline, talking and moving in that smooth way some cats can have about them...kind of like black or dark maroon jaguar people, with piercing yellow eyes, sharp hidden teeth, and maybe long elegant nails. Short dark fur that the makeup department might get away with delicately painting on the actors.
Or maybe in the way that the green Orions instantly stand out they might go classic and paint the actors red this time...Darth Maul? Or maybe a translucent purple, to stick with the existing Vorta/Dominion color palette and to suggest a more regal motif for these representatives of the Dominion.
Maybe between them, the afore-mentioned
Corvallens, a really interesting look for the Barolians (maybe use the
Lissepian makeup our DS9 used, or something else
far-out), and a bustling Promenade of new aliens that would be enough. I mean, once the Klingons and Jem'Hadar show up, I think they'd be good. ...maybe make
Fallit Kot a Nausicaan and let's see him open his giant Predator mouth at Quark's.