i think cooldowns is not the answer on tele.
i think the could rework how much it cost.
for sorc, it remains the same.
for every other class:
cost a lot of mana per cast, like a flat % of their mana pool
Limited charges might be another option. Charges that slowly recharge over time like how titans revenge replenishes quantity. I think that could work well with teleport.