Savage, Owen Hart, Bulldog, and the Ultimate Warrior
Two of those we will probably never see due to their issues with McMahon, which is sad since one was one of the all time greats in terms of ability and the other made an enormous impact on the WWE.
I still don't understand why Owen or Davey aren't already in the Hall...