But they would teleport to mountains? It's the biggest, tallest thing within sight,
of course people who can teleport at will will plop themselves at the top (and discover the joys of altitude sickness if it's tall enough).
Like, people in real life look at a tall mountain and enough of them go "I'ma climb that", the trivial ease of doing it will just make more people do it, much like climbing on tall things in games is far easier than in real life, and thus gamers have almost as much of a pathological need to climb things as cats have to sit in boxes.
And since there's mountains of all shapes and sizes, sooner or later people would talk and figure out altitude sickness gets progressively worse the taller the mountain you suddenly teleport to the top of. From there, trying to figure out how to conquer the mountains that kill regular people would just be a matter of Things People Do For Shits and Giggles, eventually, people will succeed.
And of course, even without mountains in the planet of Everyone Can Teleport, teleporting to
birds is something that would happen. People will wonder what that dot in the sky is, people will want revenge on that seagull, or that pidgeon who just shat on them.