A few off the top of my head:
Windreaver Kilruk(rogue legendary)
Fandral Staghelm (Druid Legendary)
Xavius (Warlock legendary)
Kovok (Hunter legendary)
Cho'gall (Shaman legendary)
Xalatoh, desecrated image of Gorehowl (warrior legendary)
Archbishop Benedictus (priest legendary)
Azshara (Mage legendary)
Loken (Paladin legendary)
The Twin Emperors in AQ
General Vezax
Grand Empress Shekzeer
Corrupted Thorim (0/7, battlecry give this card to your opponent. Deathrattle, give your opponent a 7/7 pure loken)
Eranikus
Sauranok the Mystic (was traitor in Orgrimmar)
Lei Shi (everyone's favorite water spirit in Terrace of Endless Spring)
Ozumat
Sha of Fear (IMO Y'shaarj being a card doesn't exclude having Shas)
Taran Zhu
Murozond
Skycaller Myla (that dwarf shaman)
Lieutenant Commander Andorov