They also could have had characters from either TNG or Voyager in DS9's mirror universe. I know they had Tuvok appear once, but never the vivacious and emotional Anika Hansen.
I agree it would have been cool to have crossover appearances from DS9 in Parallels, just as Bashir appeared in Birthright, maybe they didn't because of shooting schedules?