So recently we went over the download limit at my house, and the speed of our connection has been drastically reduced. Web browsing/downloading is much slower, but it usually doesn't affect my online gaming.
I can solo fine, and I can play super brawl with 3 other players, with no more lag than normal.
Even when soloing, the game will sometimes freeze (i can still move, but everything else stops). This usually happens when there are too many projectiles being created at once, i.e. when more than two gun puppies are firing at once.