Dragon Ball Z Tenkaichi Tag Team

[GabuSSB]

Me and my friend have been trying to play Dragon Ball Z Tenkaichi Tag Team with each other but we keep on experiencing lag and/or Slow down that pretty much makes the game unplayable. Offline we're both able to play the game without lag and it feels great, its only when we connect online that we experience lag. Strangely, The Loading screen and The Prematch screens, where the characters say things to each other, run pretty smoothly, But the Character Select Screen and Actual Gameplay is when it gets bad. Recently this same issue has been plaguing us with Dissidia 012 as well but its not nearly as bad. When it lags in 012 it will eventually stop and go back to normal but its been getting worse gradually.
We both use Hamachi to connect with each other and we are able to connect with it just fine, its just the gameplay lag and/or slowdow that's causing us issues.
We both also have pretty good internet connections so I'm not sure what the issue could be.
Here's mine: Download - 57.70 MB/s | Upload - 64.31 MB/s | Ping 22
Here's His: Download - 66.28 MB/s | Upload - 4.30 MB/s | Ping 22

Can someone please help me out.