This doesn't work considering its out-of-battle effect. Don't forget that Teleport primarily exists as a convenience tool, allowing you to leave a dungeon easily. This means that a Pokémon that can use Teleport is capable of teleporting matter as complex as its trainer, 6 Pokémon if the trainer has a full party, and all the belongings inside the trainer's bag out of an entire cave, to a specific point just outside the door.Since the only Pokemon that can learn Teleport naturally are Psychic-types and all other examples are TMs, maybe for the non-Psychic-types they aren't exactly using psychic powers to Teleport but are using their connection to their Poke Ball to just recall them back into it. It looks like its teleporting but its just going back inside its Pokeball. For Wild Pokemon that leaves them confused and think the battle is over. It originally failed in Trainer Battles before Let's Go because it was considered the Pokemon forfeiting the battle, however starting from Let's Go (and in the core series SwSh) it has been ruled as just a variant of a switching move.
So basically, the only Pokémon that should be able to learn Teleport is Hoopa lol. This is a case of "gameplay trumps logic" and I think that's fine. Now that Teleport has a useful in-battle effect, it's distributed much less widely.