I get the feeling it might've been a lot harder if I'd progressed along a different path, though...I think the game intended for the Thieves' Hideout to be done first in Lorule, but I just progressed along ALttP's intended path, which made it easier.