I've been playing with the changes to teleport with my Warshade's equivalents, and for the most part, I really like the changes.
My impressions are as follows:
Inherent / Umbral Aura > Shadow Recall
Frankly, I'm not really a fan of this power.
I don't think the "Teleport Foe" part of the power works very well because it alerts nearby enemies when used on a individual (even outside line of sight) and because the interrupt time prevents it from being useful during combat to grab runners or enemies staying at range. And so, I will probably treat this power exclusively as "Recall Friend" for the foreseeable future.
On my characters who will have the pool power version of this, I may in fact respec out of it entirely since those characters mostly took it as a stop-gap for Assemble the Team during its cooldown or as a niche power to complement a rez/Vengeance.
Umbral Blast > Starless Step
I really enjoy this/"Combat Teleport." Although I kind of wish that this power gave +Def rather than +ToHit, I think I can live with it as it is now, especially if it works a place to put the Gaussian's Build-up Proc.
On my Warshade, it gives a quick follow-up to Grav. Emanation to get him into melee range for his PBAoE powers. On my other characters, it works wonders a way for my stalkers or controllers to jump into melee range before using their openers, and I'm debating swapping out normal Teleport for this on my Stone Armor tank to lessen the pain of Rooted/Granite.
That said, I have something of a problem with this power specific to Warshades. I wish that this power were the inherent rather than Shadow Recall. Such a change would bring it inline with Peacebringers getting a hover equivalent as an inherent, and given my above gripe with Shadow Recall, doesn't force me to have a less desirable power.
Umbral Aura > Shadow Slip
This power is absolutely phenomenal. It let's me gather up a host of nearby foes for my Warshade to fuel his Mire-Eclipse-Quasar combo. My only wish would be for it to have a slightly shorter cooldown, but it's so good as is, that I'd rather not sacrifice anything to get that reduced recharge.
I wish I could fit this power into more of my other melee builds but I don't see many ways to make the power sacrifices to get there, which I think does a good job of indirectly balancing this power - it's great for those who can squeeze it into their builds but that takes enough effort that I don't think were going to suddenly have teams competing to use/chaining "Fold Space."