The Brooklyn Brawler should get inducted. It's long overdue.
In all seriousness though, It would be nice to see Mick Foley finally get inducted in the Hall of Fame. Hes earned that spot. Hes one of the best mic workers in wrestling and his ability to play compelling characters like Mankind is truly amazing. I see The Rock or Jim Ross being the one to induct him into the Hall of Fame.
As for the celebrity wing, I'm gonna go with it being Mr. T.