Some characters have good free steps (Lisa, Jann Lee, Rig) so they would free step a lot more. Free stepping is a very good tool. Like when Hayabusa does those teleport things, free step can evade all of them, even the throw.
Now side stepping. Very effective against some characters (Kokoro...