One of the important things to keep in mind with having some people with access to fast travel and some people without is that this is a team-oriented game. If everyone was playing solo, not having travel powers would only inconvenience the one player. But no matter how much time/effort/work I put into getting the fast travel abilities that make the game convenient for me, there are likely to be people on the team who do not have those powers, leaving me with the choice to sit around and wait for them, or to play without them.
This is not fun. No matter how you look at it, its not an improvement to the game play experience. If you're someone who only plays with friends, or only plays with super group members, and never plays with pick up groups, maybe this doesn't make much of a difference to you. But when you are playing in pick up groups and adding and losing players with each mission of an arc, or taking the lottery with a Task Force or Trial, you never know who you are going to end up with. And having new players come into the game and ask "how do I get to Striga?" and wondering why it is that everyone else can just pop over there in three seconds while they have to fly between trams and ferries or alternatively explaining to them that they need to go stand in Pocket D for an hour and then earn an exploration badge in Striga after that so they can fast travel there ... I don't know. I started City of Heroes before Enhancement Diversification, so its been a long time since I struggled with traveling around, but I sympathize with new or returning players who don't know how to get around and now there are drop down menus and afking in zones to earn accolades and day job charges and millions of influence "prestige" powers to explain to them.
It's been characterized by people that "fast travel" is cheating unless you jump through hoops to earn it. But why is that a problem when having capes or the fitness pool or travel powers before level 14 not considered cheating? The jetpack at the P2W vendor is remarkably cheap, its practically cheating. And that dagger they sell there. Or the recover-boost serum. What about the Knockback to Knockdown enhancement? All cheating.
Then there's the fortune telling cards. Literally free. Or the origin prestige attacks. Ninja run. Are they cheating too?
Warshades and Peacebringers get a bunch of power sets with just the cost of one or two picks (Nova and Dwarf forms). Cheaty cheaty!
Consider this also: When I team with someone who doesn't have influence for SOs or IOs and is inexperienced in how to play the game, it makes things harder for me, but WE BOTH still get to actually PLAY the game. When I team with someone who can't get to the mission -- well, I can either wait, or hurt his feelings by playing without him. Sometimes (often) it's SEVEN people who are waiting because ONE person is slow or lost. Making it faster and easier to get to game play, at least when teaming, should be seen as a benefit. This is why a lot of MMOs teleport you straight to instances now when you group, they don't make you wander like nomads between dungeon entrances using 5 different travel methods.
I love travel powers. One of my favorite memories of City of Heroes was getting Flight for the first time and flying around Atlas Park. I still fly or super-jump around the city for fun, because it is fun. People will use these powers because its fun for them, and if they aren't, maybe they can be made MORE fun, rather than making not-having-them LESS fun for people.