If you sold your original Dwarven Work boots you may buy them back from on the Nektulos forest docks.
You will need to find a tailor who might have skill with such things. The Dwarf you need is none other than Hwal Rucksif, the fellow you probably talked to a long time ago in the Keep of the Ardent Needle in Antonica when you got your Dwarven Work Boots. He tells you that the worksmanship on the insoles is that of Kaladim, and when he finds out that you have killed Garanel and broken the curse, he is more than happy to upgrade your boots for you.
If you have the boots with you, hail him once more to complete the quest and collect your reward. If not, return with the boots to finish.