I have two different answers that need to be framed in different ways...
Do I think it should? Not really. I never saw MAF as a HoF goalie and he's only truly in the discussion as a compiler. Having a long, successful career definitely means something; especially at that position, but he's mostly hitting checkmarks that he's had an incredible advantage at (shootouts becoming a thing at the same time as he became a starter and being a goalie on nothing but playoff teams since 2006-07). Now I do think Vegas absolutely strengthens his argument in the sense that a couple mediocre years on a team with the expansion excuse certainly wouldn't have...but rather than being Osgood's sjourns to Long Island & St. Louis; Vegas has proven that Fleury can succeed on a different team playing a different style. Considering Vegas plays defense and the Pens rarely did, I don't think that surprises too many of us, but still.
Do I think it has? Let me put it this way...Marc-Andre Fleury is going to be in the Hockey Hall of Fame. It's a question of if he deserves it or not and of how long it'll take, but I think he's going to be enshrined in Toronto so long as he doesn't go crazy or fall off all of the cliffs in rapid succession. Fleury is so damn likable and comes with so many narratives for people to write about, that it's just going to wear people down eventually. Nobody fights for Tom Barrasso because nobody in the press likes Tom Barrasso...Fleury's giggly charm is the antithesis of that and you have to remember that the people who vote for this are human beings who absolutely will be biased in favor of those they like over those they don't (see: Roger Clemens & Barry Bonds not being in the Baseball Hall of Fame despite having HoF credentials before steroids ever came near them). Also let's be clear...the standard to clear for a goalie to make the Hall of Fame is not that huge. If Rogie Vachon and Grant Fuhr got in as compilers, then the guy who will likely retire 2nd or 3rd all-time in wins will get in. The only thing his career really doesn't have is a Vezina...but I think his wins will be so far ahead of his comparables that it's just not going to matter in the end.
Honestly it's Vachon's induction that made me go from seeing this as a laughable concept to an inevitability. Vachon's HoF credentials basically boiled down to an absurd Vezina split on a stupidly loaded late 60s Habs team while splitting time with a Hall of Famer and then having a respectable career starting for nearly a decade and a half with a couple standout years (and one legitimately great one)...but all of his hardware came while splitting time with Gump Worsley. Tom Barrasso has a better career profile than Vachon did with more awards, award finalists, wins, etc. Hell, Vachon means opened the doors for guys like Barrasso & Mike Vernon to have legitimate arguments now...and it's hard to argue that Fleury is below either of those guys at this point in time. Fleury could find himself in the top 5 in all-time wins by the All-Star break. At that point it's more than simple compiling, it's lapping his comparables.
Here's a fun game. Let's play guess the goalie:
Goalie A: 551-315-131, 2.54, .910sv%
Goalie B: 439-250-77, 2.56, .913sv%
Goalie C: 489-392-124, 2.52, .919sv%
Goalie D: 449-298-93, 2.41, .918sv%
Goalie E: 401-216-95, 2.49, .905sv%
Goalie F: 533-304-93, 2.56, .913sv%
You'd be crazy to take any of them other than Goalie A in reality, which is why goalie statistics are so hard to evaluate in a vacuum. That's Patrick Roy, Marc-Andre Fleury, Roberto Luongo, Henrik Lundqvist, Chris Osgood, & Fleury again with 3 career average seasons added on. Luongo & Lundqvist are Hall of Famers without Cups and Fleury is far more similar to them stat-wise than the old Osgood comparable.
This took way too long to say nothing matters and the 1-2 punch of accumulating enough stats and being immensely likable means he's going to be a Hall of Famer regardless if he ever had a single Hall of Fame caliber season for us.