What I think hurt Brian Mitchell's HoF bid early on is that Hall of Famers Curtis Martin, Marshall Faulk, Tim Brown, Emmitt Smith, and Jerry Rice all retired within 3-years of his last game. And Thurmon Thomas 3 years prior.
He slipped through the early cracks due to a plethora of candidates and the hindsight analysis has been dirt poor.