The Felsteel Gloves recipe can be purchased from Vargus in Thrallmar for Horde players or from Rohok in Honor Hold for Alliance players.