Oh man this is right up my alley, I play against these characters all the time. Between the 4 people who play this game offline in my area, we have all 3 of the characters you mentioned.
Part of the problem you're having with sidesteps is probably a result of Ayane, Kasumi, and Hitomi all...