Greetings.
My passion with the Warrior class on WoW is also avaliable on HotS through Varian.
Playing all 3 specs (Arms-Fury-Protection) on both games.
I would love to see a new skin (Legendary).
My suggestions and ideas are:
-Barbarian Varian (taken from diablo design and fit on varian style)
-Viking Varian (something like Ragnar or Rolo Lothbrok on my mind)
-Dracula Varian (dark armor, with blood extras, and maybe white hair)
-Gladiator Varian (fits any Gladiator or any Tier set from WoW)