A Ferengi woman who had received asylum from the Federation.
The 'Women's rights' stories could have run through her instead of Ishka. She could have filled both Rom's and Ishka's niches more believably and had a hate-mance with Quark.
No flaming lib here, but that is very good. I like that, the other suggestions have pretty good too.