The thing that people do not realize about tp is that it worked both ways for the player and the mob, at least in XI, which added an extra element of challenge. Since I do not have any experience with 1.0, would I want a tp system like XI in the current game? No. Why? Because, in all honesty, XI was a niche game, so people liking the main stream aspect of this game like either wow or some wow clone which is very present in this game. Personally, I have gotten used to current system and would just prefer that skill speed get a rework to increase resource gain like it actually does in wow. In wow, the more haste you have the faster your resources on certain classes tended to build (or at least before the legion pre-patch, haven't tried all the classes to verify). So its not unreasonable to want skill speed having a soft cap the restores extra tp per tick in combat.
Going back to mob difficulty increased due to XI's tp system. Of course many mobs already had scripted moves; however, overloading the mob with too much dps allowed it to spam extra moves due to the excessive tp gain (this was true for most, but not every single one, some had native regain etc). One interesting fight I recall from wow that kind of replicated this was the Nazgrim fight in Seige of Orgrimmar. Pretty much, the boss was a warrior and had various stances he would switch to throughout the fight. When it would switch to defensive stance, it would allow him to build rage at an accelerated rate, which would allow him to go ape pretty much and spam. However, I suppose it works in that sense since that is how the class's role actually works within the confines of the game and XI's tp system worked to create 'artificial' difficulty because the system worked within the confines of that game. With our current system in XIV, there's not real way to 'easily' create believable difficulty levels outside of patterns. Maybe adding more things you have to silence like ADS in coil (I bring that up and also chimera because people used to wipe on those for the longest time).
I also agree sprint shouldn't be tied to tp. It should have a cool down that doesn't cost anything at the very least, like 1 min.