The troll smith Ula'elek will craft for you the brutal gauntlets. He dwells in Durotar, in Sen'jin Village with his Darkspear brethren, and he awaits your coming.