To be honest, Warrior was the only big name I can think of where he came in, beat his ass and then Trips never got revenge. For the record though, that match would have never happened two years later, at that point I think Trips was too big to get squashed like that.
Argh, you beat me to it Rawk! I was about to mention that match against D-Von. I pretty sure they haven't wrestled since, but not sure about before. Perhaps in 2000? Though I can't recall it so he could be added to the list.
This thread is leading me towards assembling a complete match history of Triple H. I have access to all of his results from WCW and WWE. I have very little information about his indy time prior to WCW.
"If anyone asks you if you've paid your dues, you tell 'em the check is in the mail."