I've played online for maybe 4-5 hours total now and I found that lag only occurs when I play with people who have a sucky connection. Most of the time, it's pretty fluid. I'm glad that it seems to lag for both players equally though, as you would pretty much lose the fight everytime you get a lag spike.