It's an interesting question, because his playoff resume is one of the greatest. He was legitimately one of the best wingers in the game come post-season. Selanne, for example, never even came close to the same performances. We're talking about the most important period of hockey where the competition is its highest and Lemieux not only thrived, he even won the MVP over Martin Brodeur.
If he had more seasons like 93 and 96, it would have been a no-brainer. I would take him over a few HOFers when the game is on the line.