On the floating continent in the World Of Balance, you can steal a Genji Glove from the Dragon. Bring Locke along and equip him with either a Genji Glove and the Thieve's Glove (or the Steal Ring and the Thieve's Glove). The dragon also carries a potion.