Warriors come in many different forms, you've got Orc Warriors with the skulls of their enemies around their necks, or teeth of a massive beast they've defeated on a Necklace....
Then you've got Alliance Warriors such as Humans with their Honorable Killings, trinkets from vanquished foes or Dwarves with well... their beer.
Based on race;
Tauren; dunno
Orc; Skulls, tooth necklace or blood stained knife at the belt/tatoos!
Gnome; fuck knows, shouldn't be Warriors in the first place
Human: Clean dagger at the belt, another sheethed weapon the back or dagger at the ankle
Dwarf; empty beer glass attached to the belt!
Troll; again.. It's gotta be a skull or something since they're so into their voodo
Undead; dunno, maybe bandages around themselves or something...
Okay I've got fuck all idea really.