I wouldn't call this a tedious episode, but it certainly is the kind of over-the-top concept that functions as little more than filler. We do learn some stuff about Bashir that would turn up significant, but surely there could have been a better way to express it?
Both this and the Bashir plot in "Prophet Motive" suffer from the same flaw - these weren't the right kinds of episodes to develop the character. (Compare them to, say, "The Quickening" or "Hippocratic Oath".) At least it wasn't done in the first season, when it would have come off as utterly superficial, and at least Garak is around to offer some witty quips.
Interesting that we would get a similar, and probably better, revisit of this idea on the Dax-centered "Facets".