I have only played a handful of online matches, but so far my experience has been decent. Can't say lag has caused me to drop anything so far, but I don't have any really big combos mastered yet anyway. It sucks that people are either playing the game like it's SF or spamming what they think are cheap moves. I fought one guy who picked joe and hwa and did nothing but spam their knee attacks and supers. It was an insanely stupid strategy and I'm glad to say I didn't let him get away with it.
@LouisCipher: I wouldn't give up on Maxima just yet. Sure it's tough to get in with him, but when he works, he really fucking works. Try baiting attacks just outside of your opponents reach and use Maxima's superior reach to punish. Good spacing does wonders for him. Though I admit I rarely get the chance to do actual combos with him.