Wha?
No, he absolutely shouldn't. Very good (very, very good a couple of those years) player for a long time, great perseverance story, good team hardware ... but no. Hall of Very Good, absolutely. Pittsburgh HOF, absolutely (if they have such a thing). But not what 'should' make the Hall.
That said, plenty of weaker players have made it & the HHoF seems to have a minimum number of people they want to bring in every year. In a weaker year he might make it & that won't be the end of the world.
Unfortunately the HHoF seems to have taken a page from the DoPS in their selection criteria ... throw a dart at the board & do whatever it lands on.