Meh, Janeway and her holographic squeeze didn't last long either.You forgot about Janeway and the hunky Irish Bartender from the holodeck.
Berman probably allowed the Ben/Kassidy stuff because they knew it was doomed given how Sisko ends up in the finale. Then again Behr, Moore and the rest probably still would have done it no matter what he said.