Если не изменяет память, в последней или предпоследней версии WoG появился артефакт Ключ от Городских Врат. Кажется, позволял запирать замок на день.

Телепортация городов - штука нешуточная. Это даже не Starcraft со взлетающими постройками
Обычно карты проектируются так, что свободного мест практически не остается - применимость данной фишки опять-таки будет сильно ужата.
Ну то что нарушается заложенный изначально геймплей, это всем очевидно.

Ихмо не стоит вводить в игру идеи, ради реализации в единичных картах. Для этого есть срипты.

Ну а по поводу других способов защитить замок при помощи магии
посмотрите пункт "Песочный Замок" здесь:
http://www.forum.heroesworld.ru/showthread.php?t=1190

Там же, кстати, была идейка и по поводу заманивания героя!
См. пункт "Мираж"!