I really don't see that many problems with teleport at the minute. Out of combat it is fine how it is. Maybe in combat increase the AP cost and the cooldown by 1 (That would roughly equate to it's cost in the original. A 7 out of potentially 20 AP pool, compared to a 2 out of a 6 AP pool)
I would be perfectly fine if they removed the damage component, it's use isn't for damage. It's for grouping an enemy with it's fellows so you can Fireball their gnads off, getting an ally out of harms way (ending up doing this quite a lot, despite dealing some damage to them) as well as porting an enemy off of their height advantage and placing them IN harms way.
If Larian does get rid of the damage of Teleportation I hope they will still make an Aerotheurge skill that picks up an enemy and slams them down (In place of course)