I was basically just parsing lists of World Champions and seeing if I actually remembered their debut match (or at least their debut matches for the company they made their name in).
--
Thank you, Eddie Guerrero.
http://www.wwe.com/f/styles/photo_large/public/photo/image/2012/04/33_Moscow_04112012jg_02128.jpg