Those waygates were cool, I'd like to those pop up in a future patch (or maybe in the DLC?). They were a lot like a Skyrim equivalent of the propylon chambers in Morrowind. Maybe we could have some kind of system where we have to find the correct runes to able to travel to the right gate? I don't think it would make carriages obsolete, because we'd have to find the runes before we could use the waygates, and even then, the gates wouldn't (logically) be in the same locations as the carriages, out in the wilderness, high up on mountains or something.
Balls to fast travel, the more options to avoid using it, the better.