I also think (for what it's worth) that Thorg would be a good creature to cast. Although still subject to being teleported away, his taunt may still work in the long run to help defend the mage (as pointed out before). Also, against a Warlock's aggressive approach, I would not even try more than the Battle Forge. You can set your book up for a double spawnpoint which might work well against some mages, but have a backup plan for these sorts of situations.
If you want to try to slow the Warlock down, you might try Mangler Caltrops in the NC on turn 1. He will either have to stop in your NC, go around them (which might allow you to dodge around them the other way), or use a more expensive and more valuable Teleport to bypass them. This won't do anything for Addy who can fly over them, but if you have a defender out, then you should be ok for a turn or two which bringing out armor or enchantments like Brace Yourself or Circle of Lightning.