I don't think teleporting as a whole is wrong, it's just too easy to use. No work to have it at all. Like you said nothing to earn.
Because if anything like what you said in your 2nd paragraph, is ever implemented into this game, the people who use it so much will be missing out on that and a plethora of other experiences.
But hey, who am I to want to experience something like that not just by myself but, with other adventurers?