I guess I'm also in the minority because I loved Vic Fontaine. To me, he brought some fun and charm to the show.
I liked Vic as a character. Finally, a sentient hologram that was cool with his place in life! Doesn't take over the station, doesn't demand photonic rights; he just wants to sing!
No, what I didn't like was how he was used - and overused. People thought the over-emphasis on Ezri was bad, and she was a main character! Vic is just a bit player.