I don't think we'd be wondering why he wasn't in. If you completely removed 2009, Malkin's case would be very weak. If you're saying 2009 still exists as is except Pittsburgh lost Game 7, that's a bit of a different story, but I wouldn't personally vote in favour him if I had a vote. As I see it, the Cup and Smythe would be what pushed Malkin over the top into the HOF if he retired right this minute.
Two Art Rosses though? 3 first team all-stars, 1 Hart. I don't know, he'd be brought up a lot as a guy who isn't in if we took out his 2009 playoff performance and the Pens, let's say, get bounced out the first round. But that is neither here nor there, Malkin will be certainly enshrined in the HHOF.
Why are we comparing Lindros to Crosby? Crosby is assuredly an upper-tier HHOF'er at this point and absolutely not the standard Lindros has to meet.
Speaking of players with worse playoff resumes in the HHOF : Pat Lafontaine.
Yeah, it is so much a thing of the past now that bringing it up means little. If you compare Lindros' first 8 seasons to Crosby's there is at least a bit of an interesting comparison. I would still take Crosby because when he was injured he was injured for most of the year. None of this 50-60 game stuff regularly. In his first 8 years alone he had elite years in 2006, 2007, 2009, 2010, 2013. Obviously in 2008, 2011 and 2012 he has them if he plays a full year but he also blows Lindros out of the water in the postseason during this time. He captains Team Canada to a Gold Medal and scores the winner. He wins more awards. So yeah a 2005-'13 Crosby beats a 1992-'00 Lindros. It is at least worthy of a discussion, however, Crosby has had 3 seasons since then and been elite all three years so there is no argument anymore. I can't even find 5 elite seasons that Lindros had in his first 8 years, he just missed too much time.
As for Lafontaine, I think he gets in because despite his injuries he put in more time than Lindros and wasn't a headache off the ice. His 1993 season pushes him over the top, but you have to count it and that single season is as good as any other single season Lindros had. So if anything longevity might be hurting Lindros.