PvP Titles, you'd get one if you got like what 10 kills or something - Rank 1.
I was thinking the Feat of Strength The Fifth Element, for obtaining the Eternal Quintessence which was required to douse runes in Molten Core and unlock Majordomo (http://www.wowhead.com/achievement=2496). Seems that was still obtainable in TBC though (and WotLK, but only if you already started the questchain earlier).
Guess the only in-game proof are indeed the achievements for old pvp titles then.