I hope no one minds me reviving this fairly old thread, but I just saw
"His Way" for the first time and wanted to chime in with my two cents on this character and episode. I absolutely loved both. I don't know if he just naturally sounds like that, but I dig the way James Darren nailed that whole pseudo-Italian mafia voice that made him sound like Paul Sorvino in
Goodfellas (or Alan Arkin in
anything 
), but friendlier. I interpret the character as the latest evolution in sentient holodeck beings after Moriarty and the 'Holodoctor'.
I thought it was adorable how he contacted Odo over the comm system, pleading for his advice to be considered. It seemed so weird and wonderful to see a holodeck character talking to someone in the real world that way. I realized later that Moriarty had done the same thing on TNG, but the scene still felt fresh because this was the first time I've ever seen such a character do that out of concern. Even more original and delightful was his interrupting Kira's meditation. Her
"wtf?" reaction and his casualness about being there were so funny. It seems the writers were playing a little loose with the holodeck rules, but with the results being so fun, I didn't mind.
Vic's such a sweet guy, sort of a 'holodeck Cupid' and I thought
"His Way" was a perfect follow-up to
"In the Pale Moonlight", lightening the show's tone with a romantic, comedic, and uplifting episode just when the show needed it most. It was also very surreal hearing so much jazzy music on a Star Trek episode...I might have forgotten I was watching Star Trek if not for the various establishing shots of the space station. It probably felt less like Star Trek than any episode of any of the series I've seen, and yet my initial reaction is to think of it as one of the best Star Trek episodes ever. I didn't think I'd find another episode I could call one of my favourites in DS9 so late into the show's run, but this one was
that entertaining and emotionally satisfying.
Adding to my metaphors for Fontaine, I think I could also call him sort of 'reverse Q', because while Q generally just stirs up trouble and pisses everyone off, Fontaine seemed to bring out the best, most likable qualities in some of the crewmembers. Him inspiring Odo to quietly sing (which then infectiously spreads to Sisko in one of the cutest DS9 scenes I've had the pleasure of witnessing) and getting Kira to say,
"that's a pretty song" in response to
"I've Got You Under My Skin" was awesome. It was so cool to see someone react to that song like they'd never heard if before, even though at that point it would be hundreds of years old! I guess they didn't listen to a lot of classic American music in the Bajoran resistance.
As I head into season 7, I'm a little worried over the comments about Vic later being overused and getting a little irritating, but it's going to take
a lot for me to ever turn on the character after how marvellously charming he was in his first appearance. I can't believe the series could introduce a new character so late in its run and instead of it seeming tacked on and unnecessary (as is the case when shows do things like have a new baby born in a later season), actually come across as original and an instantly perfect addition to the cast that plays off and enhances the other characters beautifully. In my mind, this officially makes Bashir pass Q and Barclay as "character who came up with the best and most creative way of using the holodeck". On top of everything else Vic does in the episode, one of his greatest accomplishments was making me like Odo for once! That's how I know that he's a really special character...he made me actually root for a character I couldn't stand for six seasons!

I just hope the way Vic is handled in season 7 doesn't destroy all this goodwill I've now built up towards him.
P.S. In case you were wondering, I think that qualifies as a "yes" to the poll question.
