Been playing the towers for about an hour and haven't found the Earth Medallion or whatever yet. Still doing perfect stealth this time (even though I hit a mage in the face with a water arrow, haha) and it's way easier when enemies don't constantly revive on you. Might have to go back down to ground level and explore some mages or something, 'cause there's no way to do these elemental towers yet, despite what the updated objectives say.
Also looking for the area where I can do the answer to that "eight old men in the tower" poem. It was obviously the answer to some puzzle, but I haven't found it yet. I have three different keys, though, so it hopefully won't be too annoying. (I also found the exit to the level in the sewers and committed that to memory.)
Take me down from the ridge where the summer ends
And watch the city spread out just like a jet's flame