The portal with Outland has been fixed.
The boat outside Zul'aman has been added back (and the scroll from Zul'jin removed).
Kael no longer gains the Flamestrike sword when spawning due to trigger condition problems.
The portal to Outland from the Dalaran Dungeons can no longer be reactivated.
Changed the Marine's in-game icon.

1.67 Changelog
Nerfed Garithos' bash.
Fixed various tooltips.
Thrall, Drek'Thar, and Orgrim will now be removed from the game upon the Bloodpact. Rexxar will go to Gray and be teleported to Zul'Farrak.
Illidan will no longer spawn if the World Tree is dead and you bring the Eye of Sargeras to it. Also, an enemy hero who has the Eye of Sargeras will no longer have it removed when approaching Nordrassil.
The Undead Sylvanas demihero unit now has backpack.
Gray can no longer train the Troll Warlord unit.
Gahz'rilla will now be a demi-hero.
The Batrider in Zul'Aman has been removed.
Zul'jin will no longer have Evasion, and will have Trueshot Aura in its place.
The Transport Ship in Zul'Aman has been removed.
Zul'jin will now begin with a Scroll of Town Portal (worth no gold if an attempt to sell it is made).
Renamed Scroll of Town Portal to Scroll of Teleportation.
Nerfed Zul'jin's attack damage slightly.
Pink's Stronghold in Grom'gol will now be a Fortress.
Obsidian Statues will no longer have the appearance of being able to transform into Destroyers.
Blue will no longer be able to train Destroyers after gaining Varimathras.
Expanded the teleport area inside Scholomance and Outland, which should make it easier to get armies inside against massers.
Teal, Gray & Pink will now have an upgrade called Spiritual Infusion - the Orc equivalent of Power Infusion.
Ragnaros and C'Thun will no longer drop items.
Shadow Hunters now have Heavy armor instead of Hero armor (to balance with the Spiritual Infusion upgrade).
Removed Anasterian's mini Lumber Mill and two workers from Quel'Thalas. Added a Lumber Mill to northeast Quel'Thalas.
Elune's Blessing will now be the default active spell for Priestesses.
Taverns now give 6 food instead of 5, making them equivalent to the farms from which they upgrade.
Fixed Elune's Blessing becoming much less effective if the Priestess mastery is taken; it will now properly work, doubling in effectiveness.
Elune's Blessing will now cost 25 mana from 35.
The Diskostick (item that allows teleportation into Outland) can now be reused.
If Anasterian has the Flamestrike Sword upon the death of Silvermoon then Kael will spawn with it.
The Roar from the Axe of the Horde Chieftain will now only give a 25% damage boost, from 50%.
Vampiric Aura has been buffed by 5% at all levels.
The Metal Golem can no longer be trained.
The Metal Goliath and Flesh Golem now have Heavy armor (from Fortified) but have been given an armor boost.
Dark Green will now train Spearmen, instead of Axemen (the one unit can still become the other through switching modes).
Footmen will now cost 12 gold from 14.
Orange will now gain a Marine unit that can be trained at the Barracks after he obtains Theramore. It has the Taunt and Ensnare abilities.
Reworked Elune Avatar (Naisha's ultimate) to focus more on the defensive aspect of it.
Slightly increased the cooldown of the Elite Archer's attack (1.35 to 1.4).
Edited Alcaz Isle a little bit (the southern portion).
Eat Tree will now only require level 1 of Nature's Blessing, versus 2.
Red's heroes will no longer be affected by Death Infusion. Applies to relevant Blue heroes as well.
Gave Cenarius the Raise Treants ability in place of Nature's Call.
The Red Dragon creep in Grim Batol will no longer have spell immunity.
Anti-suicide preventions have been added for the Runestones and Silvermoon. They only apply to Green, like how the Book of Medivh protection applies only to Orange.
Spell Breakers will gain only half as much damage from upgrades now. Previously they would upgrade to have a possible maximum damage that was ridiculous.
Blood Mages will now cost 30 gold less, from 85 to 55.
Slightly reduced the attack speeds of the Nerubian Towers.
Burning Oil removed as an upgrade due to its bugginess. Often the Demolisher would not inflict siege damage, only the damage from Burning Oil.
Increased the attack range of the Eagle from 300 to 550.
Cost of the Eagle reduced from 42 to 34.
Chimaeras (and their upgrade, Corrosive Breath) will be trained at the Chimaera Roost, now available to construct by Brown.
Switched Mal'Ganis's and Tichondrius's positions on the map.
Removed just a few of Purple's starting units.
Black Drake cost reduced from 52 to 42.
Nerfed Arcane Missiles.