The King of Thieves, from the "plan," (I have no idea how much it's been changed by now.) is really just a merchant who sells you lockpicks. They're the equivalent of keys, but can be used in any dungeon.