The mage has access to an assortment of scrolls and wands and..
The thief can use the wand of sleep which is very very useful in the fight against the doppelgänger in the palace.
The thief can avoid a useless trip to High Hedge
I still visit the High Hedge in my new run (right after getting the ring of wizardy) to buy some arrows of acid (for the fight against Davaeron), 3 potions of explosions and 3 potions of perception (really useful item)
from Slythe (his Letter from Sarevok can replace Sarevok's Diary) after charming him. He can also kill Sarevok fast with 3 or 4 backstab (Stealth + Potions of Invisibilty)
Ah didn't know that Slythe's letter can replace the diary.
Yeah backstabbing Sarevok is nice..I do this in my new multi segment run. Unfortunately I don't have enough potions of invisibility because I spend one during the fight against Slythe. I have to finish Sarevok off with some arrows of piercing after I backstabbed him 3 times.
Julien this concerns you.
If you must get the Algernon's Cloak get it after Nashkel Mines. It is counterproductive to go to the same place twice. As you go in Carnival anyway to get the Necklace of Missiles get also Vitiare's Potion of Master Thievery, this should let you pick the cloak without failing it.
I don't use Algernon's Cloak in my new run anymore...
But having the potion of master thievery could be quite handy to pickpocket Tazok..
edit: Just noticed that the potions of perception, which I buy at the High Hedge anyway, also give a +20% on pickpocketing.
My character starts with 35% pickpocketing, so hopefully that'll be enough the pickpocket Tazok.
You should also try joining the bandits instead of attacking them. As an added bonus you get to meet Tazok. Anybody interested in killing or pickpocketing him should know that he has an Oil of Speed and a Gauntlet of Weapon Expertise.
In my new run I just sneak into the camp and grab the scroll from the chest without killing anybody.
That way I completely skip the fight in the big tent but has the little disadvantage that I don't get the bow. However I would only need the bow against Davaeron so this is something I can cope with.
Didn't know that Tazok has an oil of speed. Can both items be pickpocketed?
edit: seems like it's not possible to pickpocket him? He will leave immediately or attack me...
edit2: I was able to pickpocket him, using an oil of speed. He needs to pickpocketed 3 times in order to get the oil of speed, and his gauntlets can't be pickpocketed.
So there's no real benefit if I need to use an oil of speed just to pickpocket an oil of speed from him

And killing Tazok is a waste of time in my opinion.
In Cloakwood Forest III (Wyvern Area) exit directly from South, the Mines Area is also accessible from there.
Yeah also discovered this, and did this in my new run.
In Baldur's Gate, entering and exiting the Iron Throne ground floor is enough for the Duke to send you to Candlekeep (Don't do it too fast wait a slight second inside to let the Area Script dectect you. It happened to me many times to have to backtrack from the Duke.).
Really? I tried this a few times but it didn't work for me...I think I'll need to try this again.
In my new run I just go to the last floor where the enemy party is, talk to them and leave without killing them.
But going just to the ground floor would be even faster.
Why do you waste time killing Rieltar or the assassins in the catacomb?
I kill Rieltar because it's fast and gives me some EP...but that could probably left out too.. would save a few seconds.
Also in my new run, I don't kill the assassins in the catacomb.
I've just submitted my new run to Radix a few days ago, but after reading your suggestions I'm thinking about improving it again...hm