Sundin is definitely borderline.
His regular season resume is enough to warrant consideration for sure, but his lack of playoff success can't swing the vote to a clear "yes". He is a classic case of good for a long time, but never great. Pretty much a perennial 70-80 point scorer throughout his career, but he's done it for so long that he does merit consideration despite a lack of major awards and all-star team selections.
Did Sundin ever strike fear into anybody? Rarely (at least from what I observed) did opposing teams go out there worrying about how they were going to shut down Sundin. It was pretty much "well, he'll get his point, but he's not going to take the game over". Pretty similar to Mark Recchi in fact, but the kicker is that Recchi had a number of strong playoff runs and was a key part of two championship teams.
You must have not watched many games of Sundin then. To say that Sundin never struck fear into anyone, nor did opposing teams try to shut him down, nor did he take over a game is one of the most ludicrous statements I've come across on these boards. Your statement makes it seem like you are talking about Ray Whitney not Mats Sundin.
Sundin has been the Maple Leafs for more than a decade. Any success they've had is largely due to his offensive prowess (Belfour and Joseph were important as well during their brief stay here).
Sundin is a lock IMO. And he's a lock based on what the HHOF is, not what it should be.
He's going to finish with 500+ goals, 1300+ points (mainly in the dead puck era)
if he retires at the end of the season (and considering his current level of play he could easily play another 2 more years).
He's had two end of the year All-Star team nods (as a C).
He's finished in the top ten in scoring multiple times.
He's played in 9/10 All-Star games.
He is either second or tied for first for most OT goals in NHL history.
He is top ?ten? (can someone confirm or deny this for me?) in game winning goals in NHL history.
He is the all-time leader in points and goals for the Toronto Maple Leafs.*
First European #1 pick ever.*
Longest serving European captain ever.*
He's made it to five World Cup/Canada Cup/World Championship/Olympic All-Star teams, has always been the captain for Sweden and won an Olympic gold. One of the best international players over the last 15 years.*
The only Swedish player to score 500 goals and 1000 points.*
The last few points with the asterisk * alone (as in each point) shouldn't carry enough weight but when you add them all to his other accomplishments, it's a resume that is HHOF worthy.
And yes, I'm a Leafs fan.