Absolutely he should be in the Hall of Fame. There shouldn't be any debate about it.
I could not stand the political games he played, or should I say his parents. When he refused to go play for Quebec, like everyone else, I was thinking "who the hell does this guy think he is?". However, the Hall of Fame is not about what happens off of the ice.
He was a force to be reckoned with, of course when he was healthy. When he headed up the "Legion of Doom" line with Philly, they were one of the most dominant lines in the history of the league.