Anyone who wins the Hart Trophy basically is a lock for the Hockey Hall of Fame.
Is Henrik the exception?
Henrik Sedin, who as of this writing is the all-time leading scorer for the Vancouver Canucks and in addition to his Hart Trophy is a two time First Team All Star and a three time Assists leader in the NHL. Easily one of the most gifted playmakers of his day, Sedin also has an Olympic Gold under his belt, another accolade that should get him inducted.
Frankly, there should be no way that he needs that Gold to get him inducted anyway but his extensive international skills puts him well over the top.
Should Henrik Sedin be in the Hall of Fame?
Definitely put him in! - 100%
Maybe, but others deserve it first. - 0%
Probably not, but it wouldn't be the end of the world. - 0%