I found it weird when it aired. My recollection of watching it on TV as a teenager was that Vic became a big presence in the show very suddenly (I may be misremembering and it's been a while since I rewatched DS9) and the amount of screen time they devoted to him in late s6 and s7 felt odd.