The most productive thing to do in this case is find a way around said "cheap tactics" with the character you use best. Take some time in the training mode and record what the AI does that you see commonly in these types of matches.
I agree with Awesmic, When fighting Hayabusa, I use LeiFang instead of Pai, because I learned Leifang's holds works best.g