I think a lot of the scorn toward Ezri comes from the fact that, in my opinion, her introductory episodes portrayed her as confused and a little whiny. The writers recovered from that well enough, but you know what they say about first impressions...
That said, on the whole, I found Ezri/Nicole...