I swear that staff doesn’t always look like a gnarled, mutated flamingo.

Head:  Felheart Horns
Shoulders:  Crafted Dreadful Gladiator’s Felweave Amice (Warlock Only)
Back: N/A
Chest:   Highborne Padded Armor
Hands:  Handguards of Defiled Worlds 
Waist:   Triple-Loop Belt
Legs:   Gaarn’s Leggings of Infestation 
Feet:  Treads of Liquid Ice

Main-Hand:   Swarming Sting-Staff
Off-Hand: N/A

Here’s the full set on Wowhead.

Sometimes, you’ve just got to slap a couple of horns on your head and call it a day.

It’s worth mentioning that  Gaarn’s Leggings of Infestation is actually a drop from a Mists of Pandaria world rare.