In Wrath of the Lich King it is item level 226 and requires level 80. In MoP Classic it is item level 200, requires level 80 and sells to vendors for 1c.
Read from the World of Warcraft client build files (JournalEncounterItem, JournalEncounterCreature, Achievement) and the Blizzard Game Data quest API.
How Heroes' Redemption Gauntlets Compares
Who It Suits
Plate is the armor type Death Knight, Paladin and Warrior wear. With Strength or Intellect, Heroes' Redemption Gauntlets suits Arms, Fury and Protection Warrior; Holy, Protection and Retribution Paladin; Blood, Frost and Unholy Death Knight.
Transmog Sets
Heroes' Redemption Gauntlets is part of the transmog set Heroes' Redemption Plate (Paladin only). The other 16 pieces:
Items Numbered Next to Heroes' Redemption Gauntlets
Blizzard numbers items as they are created, so the named items next to ID 39634 (39629 to 39639) were usually added in the same batch as Heroes' Redemption Gauntlets: the same quest line, zone, vendor or reward set.