The game's collection data lists Decimation Treads as sold by a vendor NPC in Townlong Steppes. The vendor stands at 37.9, 64.6 on the Townlong Steppes map.
Vendor NPC, zone and position come from the client's collection source tables (CollectableSourceInfo and CollectableSourceVendorSparse); coordinates are the in-game map readout.
Build history
First seen in build 5.5.4.69585 (Mists of Pandaria).
Read from the World of Warcraft client build files (JournalEncounterItem, JournalEncounterCreature, Achievement) and the Blizzard Game Data quest API.
How Decimation Treads Compares
Who It Suits
Mail is the armor type Evoker, Hunter and Shaman wear. With Agility or Intellect, Decimation Treads suits Beast Mastery, Marksmanship and Survival Hunter; Elemental, Enhancement and Restoration Shaman; Devastation, Preservation and Augmentation Evoker.
Transmog Sets
Decimation Treads is part of the transmog set Flamewaker's Battlegear (Hunter only). The other 13 pieces:
2 other items in the current build are also called Decimation Treads. Same-name entries are usually a different rank, faction, quest stage or reward track of the same object.
Blizzard numbers items as they are created, so the named items next to ID 71457 (71452 to 71462) were usually added in the same batch as Decimation Treads: the same quest line, zone, vendor or reward set.