Yes, the damage of your garrote increases with Shadowstep. Shadowstepping and cheap shotting is not the best idea, but whatever ability you use next, it will still get the bonus.