no, the ability affects more than just one map, he should not be able to travel over gaps at all, period.
Quoting Darvin3,
reply 4
Even if you tweak the base to make it more "Erebus-proof" the fact still remains he's the only character in the game capable of entering and leaving base on Crucible by any means other than the front door. This will always leave him overpowered with respect to other characters. This definitely needs to change.
I already think Erebus is at a big advantage on Crucible because his fast movement speed helps him out when fighting in the central areas that are far from towers and spawns (either to chase or avoid being chased) but this teleport thing is just way over the top and needs to be fixed.
Perhaps you could specify what it is exactly "this" is that needs to be fixed. Is it his batswarm or is it the map its self. Quite honnestly there is absolutley zero reason to change an ability because of one map.
are you serious? an unfair advantage is an unfair advantage. It should be fixed. I can see erebus having an advantage on the map because of his speed, thats fine, but being able to access areas that should be impossible to get to that early in the game...
Your message could be interpretted, "oh, [insert demigod here] has a broken ability, no need to fix, the other 7 are ok". One of the maps, and possibly erebus's ability are not working as intended, it should be fixed.