My senility is probably kicking in, but I think the power gloves were in the desert temple: the zone on the eastern side with the scepter you grab to take back to the skeleton in the throne. The area by the chest with the scepter has a path to the left but if you have lit all the flames in the western side, it will be blocked by ice crystals. Hence you need to run through it while it is still flaming (so take something to heal with) and you can grab the gloves.