Some of the species that travelled to DS9 in that series were fairly interesting. One group had weird/fanciful facial/body markings which stood out as memorable...but I do not recall their species. I belive they were in an altercation with Quark over some trade irregularities.
