As much as I absolutely love DS9, I did not like the Vic Fontaine character. But, in general, I’m prejudiced against holodeck stuff, most of the time, because I felt Trek spent way too much time in the damn holodecks instead of exploring space.
At first, I didn’t really mind this character that much. But then they really started giving him more screen time as the show went on, and that just made me resent the character. I did not want to spend time in the holodeck when they could have spent that time on the Dominion war storyline or on more interesting characters (Sisko, Dukat, Kira, Kai Winn, etc).
DS9 is still one of the few Trek series that, overall, I truly enjoyed, but I skip the Fontaine scenes whenever I go back and watch episodes now.
I actually loved Fontaine, but he was the exception for me, otherwise I totally agree with the sentiment. TNG and Voyager really overused them spectacularly, at least for me. At least Enterprise had the sense to take place before holodecks were invented (by the federation at least…)