I live in the UK and I have virtually no lag.The "With Anyone" feature takes forever to find someone to play with, I know someone who waited for 45 minutes to find the game only to have 1 minute lag spikes in between his match.
Also, if you try to verse your friends (my friend who lives about 2 blocks away) there is still about 1 second lag that takes away all point of practice in training mode since your timing and muscle memory is screwed up. Not to mention the random errors disconnecting you every two matches.
Until Ninty fixes their servers, the WiFi sucks. Period.
Perhaps your and your friends internet sucks?