Speak with Velora Nitely in the Undercity.
It is said that, before her death, Velora Nitely was one of the finest armorsmiths in Lordaeron. Death, it seems, has not decreased her talents. Speak with Velora--she will make your brutal legguards.
Velora plies her trade in the Undercity of Lordaeron, in the trade quarter.