Just beat the two bosses too, both on my first try!
As for the oasis, this is definitely a normal level level, I easily beat it potionless and godless on my first try.
As for Shifting passages, I had a much harder time with my dragon shield paladin. Having terrible luck with monsters (two level 8 changelings, level 9 dragonspawn, and wraith, 3 level 7 wraiths) I was forced to fight Evolvia with at level 7 and I was mana burned. Barely won, I had to buy a mana potion. God choices were MA, Binlor, and TT. Found MA late game, so I went godless. You seem to have a better paladin formula because you breezed through with a paladin or, did I just have bad luck?
Also, would this be so easy if you didn't have the dragon shield? I suppose the problem is it is too easy to get the dragon shield. I suggest changing the first boss to a physical damage dealer standing on the steps so the berserker cannot breeze to the matron without using potions.
And 232, try rereading the description and then kill an enemy. This should fix your river problem.
I speak chaos.