An eighth season of DS9, with the war over and the dust settling and more time for character based episodes, would have made Ezri a more viable addition to the show. And there was a lot to cover: uneasy peace with the Dominion, Bajor dealing with Federation membership and the loss of their Emissary, Cardassia trying to rebuild, and possibly the Romulans finding out that they got snookered into a war.
But the problem with Ezri/Bashir was that it just seemed like they got together because the script said they were supposed to. The way it happened (agreeing to be friends at the start of the elevator ride, sucking each other's lips off at the top) was perfectly symbolic of the kind of romance it was. I get that it happened, but it failed to interest me the way Jadzia/Worf did.
Still, it wasn't the worst Trek ship out there; Chakotay/7 and Worf/Troi are far better candidates for that dubious distinction.