I know it's possibly to do that quest without prayer but it's got to be a lot harder than if you do have prayer potions and protect from mage.
90 thieving yesterday, going to have a short break over the weekend before getting back on to the chase. Roll on my first (and probably last, lol) 99!!