Even on scoring finishes alone, he compares well with recent HOFer Pat Lafontaine. Fleury had 3 top 10 finishes in scoring to Lafontaine's 2, 6 top 20 finishes to Lafontaine's 5, and 12 top 50 finishes to Lafontaine's 9. Add in his playoff resume and any style credit you want to give him and Fleury looks like a legitimate candidate.
But that's why HHOF voters don't just blindly look at stats, top 10 finishes or top 20 finishes.
From 1988 to 1996, when he was healthy, Pat Lafontaine was an unbelievable player. He was a gifted goal scorer and a dazzling playmaker. But he ran into two issues: surrounding talent, and injuries.
When he was in Long Island, he had junk to work with on the wings. In 87-88, he formed a good 1-2 punch down the middle with Trottier, but beyond that, from 87-91, his wingers included Randy "Hands of" Wood, Mikko Makela, David Volek, early-in-his-career Derek King, Pat Flatley, end-of-his-career Don Maloney and Alan Kerr. Not exactly top-end talent, and certainly not the talent Theo had in Calgary.
He went to Buffalo, played with guys like Mogilny (he brought the absolute best out of Mogs), Andreychuk and Hawerchuk. The results? He was unstoppable. With Mogilny on his wing, and Hawerchuk on the second line, Lafontaine had room to operate. He was still The Man, but he wasn't the only offensive threat in Buffalo. If you keyed on Lafontaine, you were burned by Mogilny and Hawerchuk. If you didn't key on Lafontaine, he'd get a goal and two assists.
He played a fearless, very offensively aggressive game, and that ultimately led to his early downfall. Granted, the late 90s Sabres had marginally more talent than the late 80s/early 90s Islanders, and Lafontaine was back to being the one man show in 1995-96, but he lost a couple potential top-five scoring finishes in 1993-94 and 1995 due to a knee injury.
If he would have had good talent around him from 1988-91, he's a perennial top 10 in several categories. He was that good. If he had the talent that Theo had, he's a perennial top five finisher.
I'm a big Theo fan, and I'm probably his biggest supporter for induction around here. But Lafontaine was definitely the better player, and definitely more deserving of induction.