The teleport skill can only be used if you have an enemy or monster in range. Not sure if you agreed with me on that. Also I'd not say it's an advantage having mobs attacking you for procs... they deal damage too lol. Also isn't the teleport skill in a 15m range only? Honestly I don't think it's OP.
And it does seem it needs pretty good gear tbh. Not sure who you have been watching...
You can't say it's strong and then say it needs X and Y factors to be strong. Every class has something like that, but for the Executioner I think that it's way too much RNG. Several Knock-bakc activation skills, several Parry activation skills, 5 min CD skill to remove slow/root.
For me, it's worse than Ranger and less fun tbh.