The original Souls game, Demon's Souls also featured easy teleportation. It's kinda like the difference between Morrowind and Oblivion: in one game you're running around everywhere until you get the means to fast travel and in the other you can zip to and from discovered locations from the start of the game.