If it were a proper implementation (Skullgirls, 3SOE, MvCO, HDR, MvC2) you could simply increase the fixed delay so it doesn't rollback as often.
A framerate hiccup screws up your muscle memory and makes stuff that works offline, not work online. In games where stuff has to be put in within...