Encountered my first Input Lag Match Online in Smash 3DS

[Bedoop]

So I was messing around with yesterday on the FG and I encountered a player named "jewbaby" (creative name, isn't it) who played . I usually Taunt at the beginning of the match just for fun, but this time around it took about 3/4 of a second to actually read my Input, and I was like; "...Oh no. >_<"
And it was TERRIBLE. So much Input Lag. Luckily, all I had to do was Bucket & Counter since the Ness was only spamming PK Thunder/Flash/Fire, so it was a pretty easy win (aside from having to predict 3/4 of a second ahead of time to actually hit the bucket) and I left immediately after.
Have any of you guys encountered this problem? XD

 

[Rocket Raccoon]

Everyone does

 

[TheGingerRussian]

The worst part about these matches is that the framerate is usually stable.

As I main Mario, someone who thrives off searching for openings, this irks me to no end. If the issue persists, I salute the player by taking my hat off, and backflipping off the ledge.

And don't even get me started with recovering with Ness.