Without a doubt. With the records he has set and the accolades he's collected, nobody has ever done what he has in such a short amount of time.
Um... 5 seasons into his career Gretzky had won 5 Harts, 4 Art Rosses, 3 Pearsons, 1 Lady Byng, 1 Stanely Cup, and broken the NHL records for goals, assists, points, fastest 50 goals, and all the PPG/GPG/APG averages for single season. He had also broken 200 points in a season 2x, which no one else has ever done, and put up 196 another time.
That isn't to say Crosby isn't having a terrific career, but to say no one's ever done as much in such a short amount of time is a bit of an exageration. Many of his accomplishments have been team accomplishments though; he needs more individual hardware, or just more years scoring at the rate he's been going. I don't think he'd be in if his career ended today (see Lindros), but assuming he goes another 5 or 6 years at this level even (which should be easy), he will. And there's little reason to think he won't last a lot longer than only 5 or 6 years.
Whether he meets anyone's personal criteria for HOF "worthiness" or not, the only way Crosby wouldn't make the Hall if forced to retire (let's keep it due to injury or similar) tomorrow is if he BBQ'd and ate the babies of half the voting committee on live television. Even then it would probably be close, as some would undoubtedly still feel honored that he chose their child.
It is what it is. Many argue that he's the best overall player in the game right now (undoubtedly among the very very best since his first day playing on NHL ice), and he has pretty much every major individual and team award checked off his career "to do" list. It normally takes a player a long and fruitful career to find themselves in enough good situations to win everything Sid has, and that's where ideas of "threshold career numbers" etc comes from, so I don't think lack of duplication and simple (often meaningless) accumulation would prove, ultimately, to keep him out.