One player can have Diplomacy from the first week, while the other might only get a chance to dig for a Diplomat in the tavern by the third week. Dimension Door and Town Portal appear closer to weeks 3-4, so they don't introduce such imbalance (though it's unpleasant when one player gets everything right away and the other gets nothing). The Cloak of the Undead King is similar; the chance is very small, but if it drops, it's hard to counter (a detail emerges where Liches, even without a hero, can kill the opponent's Archangels on a stack). And playing, leveling heroes, building armies, and Magic Guilds is interesting. But purely rushing and joining neutrals is somewhat dubious...
That's how I see it.