I race changed three days ago to get the Tabard of the Hand to match this set based on the Hateful Gladiator pieces. I wish I had the cloak (mentioned below) because the back part of the belt is too red, but fortunately the back of the tabard looks quite nice. The boots are much higher res which really shows how bad the old textures are; they were the best color match to both the blue and brown in the true boot style.
I prefer to wear cloaks as I see them being a bit of flair to finish off a set, so ideally I would have the cloak shown in the second pic, which is an absolutely perfect match to the blue hues and browns of the armor. Unfortunately it's an agility-only drop in BRF, so I'll have to wait until Legion to get in a zerg transmog run to have a chance at it.
Weapon-wise, I found the Icier Barbed Spear to be as sweet a match as the cloak, but I chose the De-raged War Axe back in the day. Hopefully if Legion brings account-wide transmog unlocks, I can pick it up via an alt.
Item List
Head: Hateful Gladiator's Scaled Helm
Shoulder: Hateful Gladiator's Scaled Shoulders
Chest: Hateful Gladiator's Scaled Chestpiece
Hands: Hateful Gladiator's Scaled Gauntlets
Waist: Hardened Obsidium Belt
Legs: Hateful Gladiator's Scaled Legguards
Feet: Kneebreaker Boots
Cloak: Drape of the Dark Hunt (Normal)
Tabard: Tabard of the Hand
Weapon: Primal Combatant's Decapitator
Alternate Weapons: Icier Barbed Speaer; Auchenai Broadaxe; Expeditious Broadaxe; Barbarous Blade; Bladefist Greatsword; Quel'delar