You also forgot the Portal that connected Darnassus with Ru’Theran Village. And the portals that connect to the Dreamway, done presumably with Druidic Magic.
So connecting from point to point can be done in a whole variety of ways.
The limitation on Teleportation is on how it serves plot.