I'd rather see gates be something anyone can use and become strategically valuable.
The problems I have with teleports of all sort are that "it spoils the Epic sense", as I mentioned, since that great map you guys have managed to pull out has a great potential for strategic bonuses and it is so huge: beautiful!
I'd like instead to see its possibilities exploited better with different kinds of terrains: snow, desert etc... rather than having armies bein able to jump around like in a Mario Bros arcade and make all that worthless! I would like to be able to build forts in bottleneck passages between mountains, or watchtowers to anticipate the enemy moves ... That is the evolution I'd see for this game. In multiplayer that is particularly great, because once you finally are at a point where you produce armies the real game begins... With teleport instead at that point everything ends, since you have huge armies but the terrain also becomes useless.
Of course I see this game mainly from a wargamer point of view, so that's my take.
Most of all the fact that a huge army that you don't even know exists could pop up at any time and change the balance of the game, for me is a BIG turn off.
Gates between cities are still a problem, because you should not be able to send the same superstack everywhere, I believe that should be a strategic priority from a game designer point of view.
One of the greatest innovations of this game IMO is the fact that all those monsters around my cities force me to realistically keep units in them and have a real sense of what defending an empire means: it is not only about enemies but also about keeping your kingdom safe from internal dangers. I LOVE THAT!
Teleport would spoil that too, since ROBOCOP could just teleport everywhere, One sci-fi uberpolice unit would be enough to defend all.
I really find teleport unacceptable and ugly in all of its forms
...and so did the Age of Wonders community that protested so violently against that when they announced the instroduction of tower gates (much like your moon gates) in Shadow Magic!