I don't like the idea of Vic, but I do like the character, mostly: he was
kinda a Marty Stu. I do think there was way too much emphasis on him, when they had Ezri to get caught up with as well.
And who else thinks Sisko was secretly going in there, getting singing lessons from Vic? It seemed really random that Vic just invited him to sing that one time, and that he knew the song.