Finally I found the time to grind some more levels in Thousand Needles and Stranglethorn before going into the Scarlet Monastery again for Herod. Having gotten close to level 35 on my lowest character I paid another visit to him in his Armory, and well, what can I say, he went down pretty easily.
Feeling sure of myself I directly went into the Cathedral afterwards, and after the pain of clearing the whole place before pulling Scarlet Commander Mograine, the final fight was easier than I thought. Blizzard must have nerfed all those instances for sure, it never was this easy when I went there at the respective level. Or just my groups always sucked.
Anyways, Kreizenn got a nice shield from the dead Scarlet Commander, and Varimathras rewarded him with a nice sword. I think I am ready for Razorfen Downs tomorrow.