Thief was definitely much more focused on the adventure aspect of action-adventure than modern games, so it's not much of a challenge if you know where everything is. You needed to be stealthy so you could go unmolested while exploring.
Of course, the video is a speedrun and not indicative of...